在平面N*N(N<=500)的格子上有一些障碍物。要求找到一个最大的正方形，它的内部不包含障碍物

/*
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();