Xoay Ma Trận - LQDOJ: Le Quy Don Online Judge

Trang chủ » Xoay Ma Trận Theo Chiều Kim đồng Hồ » Xoay Ma Trận - LQDOJ: Le Quy Don Online Judge

Có thể bạn quan tâm

Tiếng Việt

Tiếng Việt English

Đăng nhập

Đăng ký

Xoay Ma Trận

Xem PDF Nộp bài Tất cả bài nộp Các bài nộp tốt nhất Tác giả: vinhntndu Dạng bài binary-search (chặt nhị phân), adhoc, implementation (cài đặt) Điểm: 1800 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.

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 Note

Bình luận (2)

Gần nhất Gần nhất Xa nhất Điểm Tải bình luận...

Từ khóa » Xoay Ma Trận Theo Chiều Kim đồng Hồ