Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

C11WATER - Đọng nước

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/c11water


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 lao là hij đơ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 <=1000)  
  • m dòng tiếp theo, dòng thứ i chứa n số nguyên dương, số thứ j là hij (<=106)

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  

Example

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


Output:
27

Được gửi lên bởi:Hacker7
Ngày:2011-11-29
Thời gian chạy:0.800s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ASM64 GOSU PERL6 PYPY RUST SED
Nguồn bài:Thầy Lê Minh Hoàng

hide comments
2016-11-03 14:49:47
Code pascal:
http://shink.in/TSvK5
2016-10-09 18:48:42 Sơn Tùng M-TP
Cuối cùng cũng AC. :(
2015-02-16 06:58:42 dongnocity
ai chi minh bai nay voi
2012-09-02 12:38:22 Gầy :))
:D Vip Version !!!
2011-12-02 00:21:40 Hoàng Hà
PBCWATER big version :D
2011-12-01 17:17:50 rock
khỗ nỗi bài kia là n*m*max(h[i]) :))
2011-12-01 13:21:14 Ðang tập code
Sửa khoảng chục chữ từ bài PBCWATER là ok
2011-12-01 11:15:38 ngừng code
lấy bài PBCWATER sửa lại giới hạn là ok!
2011-12-01 10:26:36 Tô Ngọc Linh
http://vn.spoj.pl/problems/PBCWATER/
Hard version?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.