Problem
Đồng cỏ của Nông dân John có thể được coi là một
NxN lưới (
\(1<=N<=500\)) gồm các ô vuông bằng cỏ (như bàn Cờ lớn). Do tính chất biến đổi của đất, cỏ ở một số ô xanh hơn những ô khác. Mỗi ô
(i,j) được mô tả bằng một số nguyên - mức độ xanh
G(i,j), trong khoảng
\ (1…200\).
Nông dân John muốn chụp ảnh ô lưới phụ hình chữ nhật trên đồng cỏ của mình. Anh ấy muốn tối thiểu G trong ảnh của mình là sắc nét 100. Giúp anh ấy đếm xem anh ấy có thể chụp được bao nhiêu bức ảnh khác nhau. Lưới con có thể có kích thước từ toàn bộ đồng cỏ đến một ô. Có \(N^2(N+1)^2/4\) mạng con khác nhau, hãy sử dụng số nguyên 64 bit (như < code>long dài trong C++).
Đầu vào
Dòng đầu tiên chứa
N. Mỗi dòng
N chứa
N số nguyên và chúng cùng nhau mô tả độ lớn
G(i,j) ; ;cho đồng cỏ
NхN .
Dấu ấn
Xuất số lượng ảnh khác nhau mà Nông dân John có thể chụp, tức là số mạng con hình chữ nhật trong đó mức độ "xanh" tối thiểu chính xác
100.
Lưu ý rằng câu trả lời yêu cầu biến số nguyên 64 bit thuộc loại long long trong C++.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3
57 120 87
200 100 150
2 141 135
| 8 |