Hình vuông lớn nhất
Xem PDF
Điểm:
500 (p)
Thời gian:
1.0s
Bộ nhớ:
977M
Input:
bàn phím
Output:
màn hình
Cho một hình vuông \(B\) kích thước \(n × n\) được chia thành các ô vuông đơn vị. Trên mỗi ô người ta ghi một số từ \(0\) đến \(9\). Hãy tìm một hình vuông thuộc thỏa mãn các điều kiện sau:
- Các cạnh song song với cạnh của hình vuông ban đầu.
- Chỉ chứa một loại số duy nhất trong \(10\) chữ số trên.
- Diện tích của hình vuông là lớn nhất có thể.
Input
- Dòng đầu chứa số nguyên dương \(n \ (1 \leq n \leq 10^3)\).
- \(n\) Dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên thể hiện hình vuông ban đầu (các giá trị chỉ nằm trong khoảng từ \(0\) đến \(9\)).
Output
- Một số duy nhất là diện tích của hình vuông thỏa mãn yêu cầu đề bài.
Example
Test 1
Input
8
1 3 6 2 8 1 3 8
1 2 2 2 2 2 2 2
2 2 2 2 2 3 7 8
3 2 2 2 2 1 2 3
4 5 6 7 8 2 2 2
2 4 2 1 4 2 2 2
1 2 3 4 5 6 7 8
6 5 4 3 6 5 4 1 Output
9
Bình luận
d
d
Đề bảo các ô chứa từ 1 đến 9 mà trong test toàn 0 với 1 😃
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
sao đề bảo các ô chỉ chứa các số từ 1 đến 9 mà trong test lại có số 0 :<