Tìm ma trận vuông lớn nhất

Xem dưới dạng PDF

Gửi bài giải

Điểm: 100
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập
Ngôn ngữ cho phép
C++, Python

Cho ma trận kích thước \(m \times n\). Hãy tìm ma trận vuông có kích thước lớn nhất sao cho chỉ chứa toàn là số \(1\)

Dữ liệu vào
  • Dòng đầu là hai số nguyên dương \(m\) và \(n\)
  • \(m\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên.
Dữ liệu ra
  • Kích thước ma trận tìm được

Sample Input 1

5 5
0 1 1 0 1
1 1 0 1 0
0 1 1 1 0
1 1 1 1 0
0 0 0 0 0

Sample Output 1

2

Nhận xét

Không có ý kiến tại thời điểm này.