Xoay Ma Trận
Xem PDF
Điểm:
400
Thời gian:
2.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
<style> div.abc{margin-left: 30px;} </style>
Cho một ma trận có kích thước N x M chỉ gồm các số 0 và 1. Nhiệm vụ của bạn là tìm một ma trận con thỏa mãn các điều kiện sau:
1) Là một hình vuông có cạnh lớn hơn bằng 2.
2) Diện tích lớn nhất
3) Khi xoay 180 độ theo chiều kim đồng hồ thì ma trận con đó vẫn giống như ban đầu.
2) Diện tích lớn nhất
3) Khi xoay 180 độ theo chiều kim đồng hồ thì ma trận con đó vẫn giống như ban đầu.
Input
-
Dòng thứ nhất là hai số nguyên dương N, M là kích thước ma trận
-
N dòng tiếp theo, mỗi dòng gồm M ký tự '0' hoặc '1'
Output
- Một dòng duy nhất là độ dài cạnh ma trận lớn nhất thỏa mãn điều kiện trên, nếu không tồn tại xuất -1.
Constants
\(1 \leq N, M \leq 300\)
Example
Test 1
Input
3 3
100
011
101 Output
2
Bình luận
:)) Em cứ ngồi tìm bug không biết sai đâu để viết editorial. Hóa ra là do nộp sai file =)))