算法训练 暗恋

import java.util.Scanner;
public class Main {
    static int s[][]=new int[200][200];
    static int ispure(int x1,int y1,int w){  //w为宽度
        int i,j,pure=s[x1][y1];
        for(i=0;i<w;i++)
            for(j=0;j<w;j++){
                if(s[x1+i][y1+j]!=pure)return 0;   //有不同颜色的返回0
                }
        
                return 1;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        int r,c,i,j,w;
        int max=0,m;
        r=sc.nextInt();
        c=sc.nextInt();
        if(r>c) m=r;
        else m=c;
        for(i=0;i<r;i++)
            for(j=0;j<c;j++)
                s[i][j]=sc.nextInt();
        for(i=0;i<r;i++)
            for(j=0;j<c;j++)
            {
                for(w=max+1;w<=m;w++){  //每次寻找的边长要大于以找到的边长，w不能超过长边。
                    if(i+w<=r && j+w<=c){
                        if(ispure(i,j,w)==1) max=w;
                    }
                    else break;
                }
            }
        System.out.println(max*max);
    

    }

}