#1595. Hình vuông lý tưởng (SQUARE)

Có một ma trận số nguyên kích thước . Hãy tìm trong đó một vùng hình vuông kích thước , sao cho hiệu giữa giá trị lớn nhất và giá trị nhỏ nhất của tất cả các số trong vùng đó là nhỏ nhất.

Dữ liệu:

• Dòng đầu tiên chứa ba số nguyên, lần lượt là giá trị của ().
• Từ dòng thứ 2 đến dòng , mỗi dòng chứa số nguyên không âm, biểu thị các số tại vị trí tương ứng trong ma trận. Tất cả các số trong ma trận không vượt quá .

Kết quả:

• Xuất ra một số nguyên duy nhất, là giá trị nhỏ nhất của "hiệu giữa số lớn nhất và số nhỏ nhất trong vùng hình vuông " trong ma trận .

Ví dụ:

Dữ liệu:

5 4 2
1 2 5 6
0 17 16 0
16 17 2 1
2 10 2 1
1 2 2 2

Kết quả:

1

Giới hạn:

• Subtask #1: số điểm có .
• Subtask #2: số điểm còn lại không có ràng buộc bổ sung.