P2216 [HAOI2007] 理想的正方形
题目描述
有一个 $a \times b$ 的整数组成的矩阵，现请你从中找出一个 $n \times n$ 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。
输入格式
无
输出格式
无
说明/提示
矩阵中的所有数都不超过 $1,000,000,000$。
$20\%$ 的数据 $2 \le a,b \le 100,n \le a,n \le b,n \le 10$。
$100\%$ 的数据 $2 \le a,b \le 1000,n \le a,n \le b,n \le 100$。