Khoanh vùng an toàn 2


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.