[DHBB25 - DX06 - 11] Bài 3: Nước mưa

Xem dạng PDF

Gửi bài giải

Điểm: 45,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Công ty XXX vừa nhận được một gói thầu khá béo bở là xây dựng một khu vui chơi giải trí cho trẻ em trên một nền đất phẳng hình chữ nhật (HCN) kích thước ~M \times N~. Theo kế hoạch, công ty chia khu đất HCN thành ~M~ hàng đánh số từ ~1~ đến ~M~ từ trên xuống dưới và ~N~ cột đánh số từ ~1~ đến ~N~ từ trái sang phải, ô giao giữa hàng ~i~ cột ~j~ là ô ~(i, j)~ (~1 \le i \le M; 1 \le j \le N~) gọi là một ô vuông đơn vị.

Trên mỗi ô ~(i, j)~, người ta dựng một cột bê tông hình hộp có đáy kích thước vừa khít ô ~(i, j)~ và chiều cao là ~H_{i,j}~ đơn vị. Sau khi dựng xong, chuẩn bị tiến hành các công việc lắp đặt các đồ vật vào các vị trí theo kế hoạch thì trời đổ mưa to và đủ lâu. Giả thiết rằng nước không thấm qua các cột bê tông cũng như không rò rỉ qua các đường ghép giữa chúng. Nhìn toàn cảnh khu đất HCN sau cơn mưa cũng khá lạ mắt bởi những vùng nước được bao bọc bởi các cột bê tông.

Yêu cầu: Bạn hãy giúp Giám đốc công ty XXX xác định lượng nước mưa đọng lại trên khu đất HCN để công ty XXX tính toán và thuê máy bơm đến hút sạch nước, tiếp tục theo kế hoạch đúng tiến độ.

Input

  • Dòng đầu tiên chứa 2 số nguyên dương ~M~ và ~N~.
  • ~M~ dòng tiếp theo, dòng thứ ~i~ chứa ~N~ số nguyên dương, số thứ ~j~ là ~H_{i,j}~.

Output

  • Khi ra một số đơn vị khối nước đọng lại.

Sample Input 1

5 5
5 5 5 5 5
5 2 2 2 5
5 2 1 2 5
5 2 2 2 5
5 5 5 5 5

Sample Output 1

28

Subtasks

Subtask Điểm Ràng buộc
1 ~3~ ~1 \le M, N \le 100~; ~1 \le H_{i,j} \le 1000~.
2 ~3~ ~1 \le M, N \le 1000~; ~1 \le H_{i,j} \le 10^6~.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.