Hình vuông lớn nhất

Xem dưới dạng PDF
Gửi bài giải
Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 128M
Tác giả:
ruby
Kiểu bài tập

Cho ma trận kích thước m×n chỉ chứa số 0 và số 1, tìm diện tích hình vuông lớn nhất chỉ chứa số 0.

Input

  • Dòng đầu tiên là 2 số nguyên m: số dòng và n: số cột.
  • m dòng tiếp theo, mỗi dòng có n ký tự 0 hoặc 1 mô tả ma trận.

Output

  • In diện tích hình vuông lớn nhất chỉ gồm số 0 trong ma trận đã cho.

Constraints

  • 1≤m,n≤1400

Example

Sample input

Sao chép
4 5
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 1 0

Sample output

Sao chép
4

Nhận xét


  • -1
    Nguoingu45  đã bình luận lúc 24 tháng 8 năm 2023, 8:17 p.m.

    dễ quá nên không AC nhe thầy :>


  • 0
    mkhue170407  đã bình luận lúc 24 tháng 8 năm 2023, 7:55 p.m.

    bài dễ quá cho em bài dễ hơn đi ạ