Trên một nền phẳng đã được chia thành các lưới ô vuông đơn vị gồm ~m×n~ ô, người ta đặt chồng khít lên nhau các khối lập phương đơn vị thành những cột. Khối dưới cùng của cột chiếm trọn một ô của lưới. Chiều cao của mỗi cột được tính bằng số khối lập phương đơn vị tạo thành cột đó. Sau khi xếp xong toàn bộ các cột, người ta tiến hành sơn các mặt nhìn thấy được của các cột.
Yêu cầu:
Biết chiều cao của mỗi cột, hãy tính số đơn vị diện tích cần sơn.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên dương ~m,n≤1000~ là kích thước của lưới nền (~m~ hàng, ~n~ cột)
~m~ dòng tiếp theo, dòng thứ ~i~ chứa ~n~ số tự nhiên có giá trị không quá ~10^9~, số thứ ~j~ biểu thị chiều cao của cột dựng tại ô ở hàng ~i~, cột ~j~ của lưới.
Các số trên một dòng của Input cách nhau ít nhất một dấu cách
Kết quả:
Diện tích cần sơn.
Input
2 3
4 3 4
1 2 1
Output
42
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn vào đây để xem.