2020.3.26——暗恋（正方形检查）

1、设置一个二维数组，遍历每一个元素
2、对每一个元素向右向下遍历是否可以形成正方形

暗恋代码如下：

package 算法训练;

import java.util.Scanner;

public class 暗恋 {
	static int m,n,max=0,max_line=0;
	public static void main(String args[])
	{
		Scanner sc=new Scanner(System.in);
		m=sc.nextInt();
		n=sc.nextInt();
		int a[][]=new int[m][n];
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
				a[i][j]=sc.nextInt();
			}
		}
		for(int i=0;i<m;i++)
		{
			for(int j=0;j<n;j++)
			{
					int s=f(a,i,j);
					if(s>max)
					{
						max=s;
						max_line=(int) Math.sqrt(s);
					}
			}
		}
		System.out.print(max);
	}
	private static int f(int a[][],int i, int j) {
		int count=1;
		for(int k=1;j+k<n&&i+k<m;k++)//k控制遍历的层数，i+k代表第二层，第一层为自己；并确保数组没有越界
		{
			count++;
			for(int x=i;x<=i+k;x++)
			{
				if(a[x][j+k]!=a[i][j])//如果在该层不能实现正方形则返回上一层
					return k*k;
			}
			for(int y=j;y<=j+k;y++)
			{
				if(a[i+k][y]!=a[i][j])
					return k*k;
			}
		}
		if(count>1)
			return count*count;
		else
			return 1;
	}

}