Nội dung Bài tập
- Mã:
-
MINIGAME24.1:
DEBUG
- Tên:
- Bảng vuông con đẹp
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
While debugging a program Mirko noticed that a bug in the program may be linked with the existence of so called square killers in the program memory. The program memory is a matrix composed of R rows and C columns consisting only of zeroes and ones. A square killer is a square submatrix in memory, consisting of more than one character, that, when rotated 180 degrees looks exactly the same. For example, the following matrix contains 3 square killers:
Mirko is wondering if there is a connection between the size of the largest square killer and the bug in the program. Help Mirko by writing a program that, given the layout of the memory, outputs the size of the largest square killer. The size of the square killer is the number of rows (or columns) that the killer consists of. In the example above the killer sizes are 2, 2 and 3, respectively.
Input
The first will contain two integers, R and C, smaller than or equal to 300.The next R lines will each contain C characters ('0' or '1') with no spaces.
Output
Output the size of the largest killer on a single line, or output -1 if there are no square killers.
Sample tests 1:
Sample tests 2:
Sample tests 3
Cho một bảng chữ nhật gồm M hàng và N cột, mỗi ô trong bảng chứa một kí tự 0 hoặc 1. Một bảng con được gọi là bảng vuông con đẹp nếu
- Bảng con này có dạng hình vuông và chứa nhiều hơn một kí tự.
- Khi xoay bảng con này 180° thì bảng mới trông giống hệt bảng ban đầu.
Ví dụ, bảng sau đây chứa 3 bảng vuông con đẹp:
Nhiệm vụ của bạn là tìm bảng vuông con đẹp có kích thước lớn nhất.
Input
- Dòng đầu tiên chứa hai số nguyên dương M và N (1 ≤ M, N ≤ 300).
- M dòng tiếp theo, mỗi dòng chứa N kí tự 0 hoặc 1.
Output
- In ra kích thước của bảng vuông con lớn nhất tìm được.
- Nếu không tồn tại bảng vuông con đẹp, in ra -1.
ví dụ 1:
ví dụ 2:
ví dụ 3:
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include<bits/stdc++.h>using namespace std;int main(){ int ngay,thang,n...