Hình vuông đồng nhất

Cho một lưới ô vuông kích thước M x N. Ô nằm trên giao của dòng i và cột j của lưới sẽ được gọi là ô (i, j). Trên ô (i, j) của lưới người ta viết số nguyên không âm aij. Ta gọi hình vuông đồng nhất bậc 2 của lưới là tập gồm 4 ô nằm trên giao của hai dòng liên tiếp và 2 cột liên tiếp của lưới với các số viết trên chúng là như nhau.

Yêu cầu: Tính số lớn nhất các hình vuông đồng nhất bậc 2 chứa cùng một số.

Ví du:

InputOutput
5 10
0 1 1 0 2 2 0 5 5 0
0 1 1 0 2 2 0 5 5 0
0 0 0 1 1 0 0 0 0 0
0 8 0 1 1 1 1 0 9 0
0 0 0 0 0 1 1 0 0 0
3

(Đề thi tin học trẻ tỉnh Gia Lai 2019 – Bảng B1 – THCS)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: C++, Python