Chirox và trò chơi thả bom

View as PDF

Submit solution

All submissions

Best submissions

Points: 100.00 (partial)

Time limit: 1.0s

Memory limit: 488M

Input: stdin

Output: stdout

Authors:

thuong_chirox9, nganngan2710

Problem type

Allowed languages

C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Dù bị deadlines dí ngập mặt, nhưng ~Chirox~ vẫn quyết định sẽ tiếp tục chơi game để phá kỷ lục. Thế nhưng ~Chirox~ cũng không muốn bị trễ deadlines, nên ~Chirox~ muốn phá đảo được game thật nhanh để còn chạy deadlines (học đại học khộ lắm T_T), vậy nên ~Chirox~ đã nhờ bạn giúp. Game mà ~Chirox~ đang chơi là game ném bom, ~Chirox~ chỉ có 1 quả bom duy nhất, phạm vi phá hoại của quả bom là một hình chữ nhật kích thước ~k*k~ ~(k ≤ min(n,m))~. ~Chirox~ có nhiệm vụ thả quả bom này lên một battle field có kích thước ~n*m~, sao cho độ phá hoại là lớn nhất có thể. Ô nằm ở hàng thứ ~i~ và cột thứ ~j~ trên battle field có giá trị vật chất là ~value[i][j]~ và độ phá hoại của quả bom là tổng giá trị vật chất mà quả bom phá được. Bạn hãy giúp ~Chirox~ phá đảo trò chơi này nhé.

Hình ảnh cho các bạn dễ hình dung: bombthebattlefield_2.jpg

Input:

Dòng đầu tiên chứa ~3~ số nguyên lần lượt là ~n, m, k~.
~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số nguyên dương mô tả các số ~value[i][j]~ ~(value[i][j] ≤ 10^9)~

Output: * Một dòng duy nhất chứa một số nguyên là độ phá hoại lớn nhất mà *~Chirox~ có thể đạt được.

Giới hạn:

Subtask ~1~ (~50~%): ~n*m~ ≤ ~10^3~

Subtask ~2~ (~50~%): ~n*m~ ≤ ~10^6~

Ví dụ:

Input

Output

Giải thích: Chọn thả quả bom vào vùng ~2*2~ có góc trái trên là ô ~[2][3]~ và góc phải dưới là ô ~[3][4]~

Comments

Please read the guidelines before commenting.

1

anhtuan2007 commented on Nov. 22, 2022, 8:30 a.m.

:>

-3

LeKienThanh commented on Aug. 24, 2022, 1:51 p.m.

Anh đã yêu em, yêu ngay cái nhìn đầu tiên, sự ngây thơ, hồn nhiên với trái tim ấm nồng của em đã chinh phục anh. Cảm ơn cha mẹ đã sinh anh ra ở kiếp này để được gặp và yêu em như hôm nay. Tình yêu anh dành cho em ngày càng nhiều hơn. Lúc này đây anh mới cảm nhận rõ về tình yêu ấy. Em biết không? Em chính là tinh hoa tuyệt đẹp của trần thế này với vẻ đẹp lung linh nghiêng nước nghiêng thành khiến bao người phải chìm đắm trong sắc đẹp của em. Em như là một bông hoa đẹp nhất trong cả vườn hoa vậy, em chính là một hình mẫu lí tưởng của sắc đẹp. Anh rất là may mắn khi có thể chiêm ngưỡng được vẻ đẹp như thế. Mặc dù, nhan sắc của em rất là lộng lẫy nhưng mà cơ thể của em lại tuyệt đẹp hơn rất rất nhiều lần. Giống như là một phước lành mà Chúa đã trao tặng cho em vậy. Cơ thể của em còn hoàn hảo hơn cả tỉ lệ vàng Fibonacci gấp vạn lần. Liệu em có bằng lòng cho một con người trần mắt thịt như anh 1 vinh dự lớn lao, có cơ hội chiêm ngưỡng vẻ đẹp mà em đang giấu kín trong lớp trang phục mà em đang khoác lên mình hay không? Dù chỉ một chút thôi cũng được

0

nganngan2710 commented on Nov. 21, 2021, 1:48 a.m. ← edited →

:>