Xoay Ma Trận
View as PDF
Points:
400
Time limit:
2.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
<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
Comments