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