Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Nguồn bài:
Dạng bài
Cho một ma trận nhị phân cỡ ~N*M~ chỉ bao gồm các số 0, 1. Hãy xác định vùng nhiều số 1 nhất trên ma trận, biết rằng các ô có chung cạnh được coi là cùng miền.
Đầu vào
Dòng đầu tiên là ~N~ và ~M~ tương ứng với số hàng, cột của ma trận. ~N~ dòng tiếp theo mỗi dòng có M số
Giới hạn
~1 \leq N, M \leq 500~
Các phần tử trong ma trận có giá trị 0 hoặc 1.
Đầu ra
In ra diện tích miền có nhiều số 1 nhất
Ví dụ :
Input 01
5 6
0 1 0 1 0 1
0 0 0 1 1 0
0 1 1 0 1 1
0 1 1 0 0 0
0 0 0 0 0 0
Output 01
5
Bình luận