/*
Problem description
在平面N*N(N<=500)的格子上有一些障碍物。要求找到一个最大的正方形,它的内部不包含障碍物。
Input
第一行个正整数,以空格隔开,第一个数n(n<=500)表示格子的大小N,第二个数表示在n*n里障碍物的个数。下面的n行分别描述每个障碍物位置,每一行两个数i,j,(1<=i,j<=500)以空格隔开,分别表示障碍物位于第i行,第j列。
Output
输出最大正方形的边长。
Sample Input
5 4
1 2
3 4
5 2
4 5
Sample Output
3
*/
import java.util.Scanner;
import java.util.ArrayList;
public class ZhengFangXing
{
public static void main(String[] args)
{
int max=0;
int n=0;
int num=0;
int m=0;
int qq=0;
ArrayList<Integer> ar=new ArrayList<Integer>();
Scanner scanner=new Scanner(System.in);
System.out.println("请输入最大格子数及障碍物数目:");
n=scanner.nextInt();
m=scanner.nextInt();