Gửi bài giải
Điểm:
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python
Cho ma trận kích thước \(m \times n\). Hãy tìm ma trận vuông có kích thước lớn nhất sao cho chỉ chứa toàn là số \(1\)
Dữ liệu vào
- Dòng đầu là hai số nguyên dương \(m\) và \(n\)
- \(m\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên.
Dữ liệu ra
- Kích thước ma trận tìm được
Sample Input 1
5 5
0 1 1 0 1
1 1 0 1 0
0 1 1 1 0
1 1 1 1 0
0 0 0 0 0
Sample Output 1
2
Nhận xét