Cho ma trận A kích thước n x m các số nguyên. Một hình vuông cạnh k (k>=1) tại góc trên-trái (r, c) được gọi là 'tăng dần' nếu khi đọc theo hàng từ trái sang phải, từ trên xuống dưới, dãy thu được tăng nghiêm ngặt. Tìm cạnh k lớn nhất của hình vuông tăng dần xuất hiện trong A. Dùng 3 vòng for: chọn k, chọn (r, c), kiểm tra (lồng for hai chiều bên trong).
Dòng 1: n m. n dòng sau: mỗi dòng m số nguyên.
1 <= n, m <= 20, |A[i][j]| <= 10^6
Cạnh k lớn nhất.
Ví dụ:
Đầu vào:
3 3
1 2 3
4 5 6
7 8 9
Đầu ra:
3
Giải thích:
Đang tải editor...