Đếm hình vuông – Ninh Bình 2021-2022

Đề bài

Cho một lưới ô vuông kích thước $N \times N$ . Trên ô $(i, j)$ của lưới người ta viết số nguyên không âm $a_{ij}$ . 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à giống nhau. Hai hình vuông đồng nhất bậc 2 được gọi là cùng loại nếu các số ghi trong hai hình vuông đó như nhau.

Yêu cầu: Cho số nguyên dương $N$ . Đếm số lượng hình vuông đồng nhất bậc 2 của cùng một loại xuất hiện nhiều nhất trong bảng lưới ô vuông.

Dữ liệu vàodem.inp

Trong tệp dem.inp chứa các thông tin sau:

Dòng đầu tiên chứa số nguyên dương $N$
Dòng thứ $i$ trong số $N$ dòng tiếp theo chứa các số $a_{i1}, a_{i2}, \dots, a_{iN}$ (với $i = 1, 2, \dots, N$ ), hai số liên tiếp trên một dòng được viết cách nhau một dấu cách.

Kết quả radem.out

Trong tệp dem.out ghi số lượng hình vuông đồng nhất bậc 2 xuất hiện nhiều nhất của cùng một loại.

Ràng buộc

Giới hạn dữ liệu: $2 \le N \le 10^3$ ; $a_{ij} \le 10^3$ .

Trong bộ test có:

40% test chỉ có 1 loại hình vuông đồng nhất bậc 2;
40% test trong lưới ô vuông chỉ có số 0 và số 1.

Ví dụ

Ví dụ 1

Dữ liệu vàodem.inp

Kết quả radem.out

Ví dụ 2

Dữ liệu vàodem.inp

6
1 1 1 1 1 1
1 1 1 1 0 0
1 1 0 0 0 0
0 0 0 0 0 0
0 0 0 0 1 1
1 1 1 0 0 0

Kết quả radem.out

Ví dụ 3

Dữ liệu vàodem.inp

6
0 1 1 0 2 2
0 1 1 1 2 2
0 0 1 1 0 0
8 8 1 1 0 0
8 8 0 0 0 0
1 1 1 1 1 1

Kết quả radem.out