Mã bài:
onesq
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho lưới ô vuông gồm ~m~ dòng ~n~ cột. Các dòng được đánh số từ ~1~ đến ~m~, các cột được đánh số từ ~1~ đến ~n~. Trên các ô vuông nhỏ có ghi số ~0~ hoặc số ~1~.
Yêu cầu: In ra kích thước hình vuông (độ dài cạnh) lớn nhất chứa gồm toàn số ~1~ trong lưới ô vuông đã cho.
Dữ liệu vào
• Dòng đầu tiên chứa hai số nguyên dương ~m~ và ~n~ (~m~, ~n \le 1000~);
• ~m~ dòng tiếp theo, mỗi dòng chứa ~n~ số mang giá trị ~0~ hoặc ~1~ biểu diễn lưới các ô vuông.
Dữ liệu ra
• In ra kích thước hình vuông lớn nhất tìm được.
Ví dụ
Dữ liệu vào
4 5
1 1 1 0 1
1 1 0 0 1
1 1 1 1 1
1 1 1 1 1
Dữ liệu ra
2
Giải thích: hình vuông góc trái trên là ô (~2~, ~1~) và góc phải dưới là ô (~3~, ~2~) là hình vuông có kích thước lớn nhất tìm được.
Bình luận