tuanrint
01-08-2010, 12:01
Đong nước
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 mxn ô. 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à Hij đơn vị. Sau khi dựng xong, thì trời đổ mưa to và đủ lâu. Giả thiết rằng không thắm thấu 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 1: gồm 2 số nguyên dương m,n (1<=m,n<=100);
-m dòng tiếp theo mỗi dòng gồm n số Hi1,Hi2,..Hin cách nhau bởi dấu cách.
Output:Gồm một dòng duy nhất chứa số đơn vi khốn nước đong.
Vidụ
Nhập:5 5
9 9 9 9 9
9 2 2 2 9
9 2 1 2 9
9 2 2 2 9
9 9 9 9 9
in ra :64
vid2
Nhập: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
in ra: 27
vidu3
Nhập :10 10
9 9 9 9 9 9 9 9 9 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 1 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 9 9 9 9 9 9 9 9 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 9 9 9 9 9 9 9 9 9
in ra :128
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 mxn ô. 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à Hij đơn vị. Sau khi dựng xong, thì trời đổ mưa to và đủ lâu. Giả thiết rằng không thắm thấu 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 1: gồm 2 số nguyên dương m,n (1<=m,n<=100);
-m dòng tiếp theo mỗi dòng gồm n số Hi1,Hi2,..Hin cách nhau bởi dấu cách.
Output:Gồm một dòng duy nhất chứa số đơn vi khốn nước đong.
Vidụ
Nhập:5 5
9 9 9 9 9
9 2 2 2 9
9 2 1 2 9
9 2 2 2 9
9 9 9 9 9
in ra :64
vid2
Nhập: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
in ra: 27
vidu3
Nhập :10 10
9 9 9 9 9 9 9 9 9 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 1 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 9 9 9 9 9 9 9 9 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 1 1 1 1 9 1 1 1 9
9 9 9 9 9 9 9 9 9 9
in ra :128