Khoanh vùng an toàn 2
Cường đang chơi điện tử. Bản đồ được chia thành $N$ hàng, $M$ cột. Ô ở hàng $i$, cột $j$ được xem là an toàn nếu $a_{i,j}=1$. Ngược lại, $a_{i,j}=0$.
Hãy giúp Cường tìm diện tích của bảng con vuông chỉ chứa các ô an toàn.
Dữ liệu
- Dòng đầu tiên chứa số nguyên $N, M \ (1\le N,M \le 10^3)$;
- $N$ dòng tiếp theo, mỗi dòng chứa $M$ số nguyên $a_{i,j} \ (0\le a_{i,j} \le 1)$.
Kết quả
- Kết quả bài toán.
Chấm điểm
30;$M, N \le 80$. 30;$M, N \le 500$. 40;Không có giới hạn gì thêm.
Ví dụ
Ví dụ 1
input
4 5
1 1 1 0 1
0 1 1 0 1
1 1 1 1 1
output
2
Comments