Hình vuông lớn nhất
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
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một bảng ~m~ * ~n~ ~(0 < m, n \le 1000)~ các ô nhỏ chứa các số 0 và 1. Hãy tìm hình vuông chứa toàn số 1 và có diện tích lớn nhất.
Input
- Dòng đầu tiên chứa chưaas 2 số m và n.
- ~m~ dòng tiếp theo chứa cá số 0 và 1 là biểu diễn của bảng.
Output
- Một dòng chứa diện tích lớn nhất của hình vuông tìm được
Sample Input
4 5
0 1 1 0 1
0 1 1 1 1
0 1 1 1 1
0 1 1 1 1
Sample Output
9
Bình luận