Competitive Programming X-Sum Problem Solution | Môn Hardware/Software Codesign - Đại học Sư phạm Kỹ thuật Thành phố Hồ Chí Minh

lOMoAR cPSD| 58675420
COMPETITIVE PROGRAMMING Problem . X-Sum
time limit per test: 1 second memory
limit per test: 256 megabytes input: standard input
output: standard output
Ông nội của Timur ã tặng anh một bàn cờ ể luyện kỹ năng chơi cờ của mình. Bàn cờ này
là một lưới a với n dòng và m cột, mỗi ô là một số nguyên không âm ược viết trên ó.
Thử thách của Timur là ặt một quân Tượng trên bàn cờ sao cho tổng tất cả các ô bị quân
Tượng tấn công là lớn nhất. Quân Tượng tấn công theo mọi hướng theo ường chéo và
không có giới hạn về khoảng cách mà quân Tượng có thể tấn công. Lưu ý rằng, ô mà quân
Tượng ược ặt cũng ược coi là bị tấn công. Giúp anh ta tìm tổng lớn nhất anh ta có thể nhận ược. DỮ LIỆU ĐẦU V O
Dòng 1: ghi hai số nguyên n và m (1 ≤ n, m ≤ 500).
Trong n dòng tiếp theo: mỗi dòng chứa m số nguyên, phần tử thứ j ở dòng thứ i
ứng với ô aij trên lưới a (0 ≤ aij ≤ 106), mỗi số cách nhau 1 khoảng trắng. (dữ liệu ảm bảo tính úng ắn) DỮ LIỆU ĐẦU RA
Gồm 1 dòng duy nhất, in ra 1 số nguyên là tổng lớn nhất trên tất cả các vị trí có thể ặt quân Tượng. V˝ DỤ 1 Input Output 4 4 20 1 2 2 1 2 4 2 4 2 2 3 1 2 4 2 4
COMPETITIVE PROGRAMMING V˝ DỤ 2 Input Output 2 1 1 1 0 V˝ DỤ 3 Input Output 3 3 3 0 1 1 1 0 1 1 1 0 GIẢI TH˝CH
Với Ví dụ 1, tổng lớn nhất thu ược khi ặt quân Tượng ở vị trí này: RÀNG BUỘC
30% số test tương ứng với 1 n 10