2 trang 4 lượt tải

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

8

Competitive Programming X-Sum Problem Solution Môn Hardware/Software Codesign. Tài liệu được sưu tầm gồm 2 trang, giúp bạn ôn tập tốt hơn. Mời các bạn đón xem. 

Môn: Hardware/Software Codesign (HSCD446164) 10 tài liệu

Trường: Đại học Sư phạm Kỹ thuật Thành phố Hồ Chí Minh 3.5 K tài liệu

Tác giả:

Profile

Linh Giang

1 ngày trước
Danh sách Quiz
/2
lOMoARcPSD| 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 ô a
ij
trên lưới a (0 ≤ a
ij
≤ 10
6
), 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
1 2 2 1
2 4 2 4
2 2 3 1
2 4 2 4
20
COMPETITIVE PROGRAMMING
V˝ DỤ 2
Input
Output
2 1
1
0
V˝ DỤ 3
Input
Output
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

Tài liệu khác của Đại học Sư phạm Kỹ thuật Thành phố Hồ Chí Minh

Preview text:

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

Tài liệu liên quan: