Diện tích

Xem dạng PDF

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:
HCNOJ
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~~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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.