ONESQ

View as PDF
Submit solution
Points: 160.00 (partial)
Time limit: 2.0s
Memory limit: 1024M
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

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
  • Dòng đầu tiên chứa hai số nguyên dương ~m~ và ~n~ (~m~, ~n~ ≤ 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.
Kết quả
  • In ra kích thước hình vuông lớn nhất tìm được.
Ví dụ

Sample input

4 5
1 1 1 0 1
1 1 0 0 1
1 1 1 1 1
1 1 1 1 1

Sample output

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.

Comments

Please read the guidelines before commenting.


  • 0
    kieulqd  commented on Sept. 20, 2020, 2:22 p.m.

    Cô đã chỉnh sửa nhé! nộp bài được rồi


  • 0
    I_Love_Thuy_Linh  commented on Sept. 20, 2020, 7:59 a.m.

    Bài không chấm được cô ơi!