Đọng nước

Xem dạng PDF

Gửi bài giải


Điểm: 0,41 (OI)
Giới hạn thời gian: 1.2s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Thầy Lê Minh Hoàng
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Nền phẳng của một công trường xây dựng đã được chia thành lưới ô vuông đơn vị kích thước ~m~ x ~n~ ô. Trên mỗi ô (~i~, ~j~) của lưới, người ta dựng một cột bê tông hình hộp có đáy là ô (~i~, ~j~) và chiều cao là ~h_{ij}~ đơn vị. Sau khi dựng xong, 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.

Yêu cầu: Xác định lượng nước đọng giữa các cột.

Input

  • Dòng đầu tiên chứa ~2~ số nguyên dương ~m~, ~n~ (~m~, ~n \le 1000~)
  • ~m~ dòng tiếp theo, dòng thứ ~i~ chứa ~n~ số nguyên dương, số thứ ~j~ là ~h_{ij}~ (~\le 10^{6}~)

Các số trên cùng một dòng cách nhau ít nhất ~1~ dấu cách.

Output

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

Sample Input

5 7
3 3 3 3 3 3 3
3 1 1 1 1 1 3
3 1 2 2 2 1 3
3 1 1 1 1 1 3
3 3 3 3 3 3 3

Sample Output

27

Bình luận

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



  • -27
    lequangtrung123  đã bình luận lúc 1, Tháng 9, 2022, 10:22

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -11
      nguyenhainam1012cg  đã bình luận lúc 8, Tháng 6, 2023, 9:55

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -25
      hh123123  đã bình luận lúc 1, Tháng 9, 2022, 10:29

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.