Description
在平面 N*N ( N <= 1000 ) 的格子上有一些障碍物
要求找到一个最大的正方形,它的内部不包含障碍物
Input
输入包含多组数据
每组数据第一行两个正整数,以空格隔开,第一个数 N ( 1 <= N <= 1000 ) 表示格子的大小N,
第二个数 M 表示在 N*N 里障碍物的个数
下面的 M 行分别描述每个障碍物位置,每一行两个数 i j (1 <= i,j <= N) 以空格隔开,
分别表示障碍物位于第i行,第j列
Output
每组数据输出一行,为最大正方形的边长
Sample Input
5 4
1 2
3 4
5 2
4 5
Sample Output
3
代码
}