1.Khởi tạo các biến
Code:
a. int count=0;//dùng lưu tình trạng diện tích hình vuông là lớn nhất
b. int p,q,r,s để lưu tọa độ của bạn( thực ra cái này thừa) vì chỉ cần lưu p, q (+ count) -> r,s.
1.Bạn cho chạy từ A[0][0] đến A[m][n]
2.Nếu gặp A[i][j]=1 thì bắt đầu kiểm tra
loang bằng cách. Mở rộng diện tích từ count.
Duyệt hình vuông rộng ra bằng cách duyệt hình vuông cạch =count+1.
Nếu gặp 0 và cạnh < count+1 thì chuyển sang ô kề.
Ngược lại thì duyệt theo hình vuông xoắn ốc (hoặc kiểm tra các ô lân cận trong giới hạn hình vuông A[i+Count+1][j+Count+1]).
Nếu có ô bằng 0 thì chuyển ngược lại update các thông số Count, p, q, r, s.
3.Lặp lại như vậy cho đến hết