{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cpre\u003e\u003ch2\u003eDescription\u003c/h2\u003e\n\n在平面 N*N ( N \u0026lt;\u003d 1000 ) 的格子上有一些障碍物\n要求找到一个最大的正方形,它的内部不包含障碍物\n\n\u003ch2\u003eInput\u003c/h2\u003e\n\n输入包含多组数据\n每组数据第一行两个正整数,以空格隔开,第一个数 N ( 1 \u0026lt;\u003d N \u0026lt;\u003d 1000 ) 表示格子的大小N,第二个数 M 表示在 N*N 里障碍物的个数\n下面的 M 行分别描述每个障碍物位置,每一行两个数 i j (1 \u0026lt;\u003d i,j \u0026lt;\u003d N) 以空格隔开,分别表示障碍物位于第i行,第j列 \n\n\u003ch2\u003eOutput\u003c/h2\u003e\n\n每组数据输出一行,为最大正方形的边长\n\n\u003ch2\u003eSample Input\u003c/h2\u003e\n\n5 4\n1 2\n3 4\n5 2\n4 5\n\n\u003ch2\u003eSample Output\u003c/h2\u003e\n\n3\n\n\u003ch2\u003eSource\u003c/h2\u003e\n\n经典问题\n\u003c/pre\u003e"}}]}