64 暗恋

64 暗恋

作者: Turbo时间限制: 1S章节: 基本练习（数组）

问题描述 :

同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积，请你写一个程序求出“爱情指标”。

输入说明 :

第一行两个正整数R和C，R和C都不超过200。
　　接下来R行C列描述整个操场，红色砖块用1来表示，蓝色砖块用0来表示。

输出说明 :

一个数，表示他和她之间的“爱情指标”。

输入范例 :

5 8
0 0 0 1 1 1 0 1
1 1 0 1 1 1 1 1
0 1 1 1 1 1 0 1
1 0 1 1 1 1 1 0
1 1 1 0 1 1 0 1
输出范例 :

9

import java.util.Scanner;

public class test_64 {
    /**
     * 64 暗恋
     */
    private static int[][] a;
    private static int n,m;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        int max = n>m?n:m;
        a = new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                a[i][j] = sc.nextInt();
            }
        }
        int count = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                for (int k = count+1; k <= max; k++) {
                    if(i+k<=n && j+k<=m){
                        if(check(i,j,k)){
                            count = k;
                        }
                    }else {
                        break;
                    }
                }
            }
        }
        System.out.println(count*count);
    }
    private static boolean check(int p,int q,int k){
        for (int i = 0; i < k; i++) {
            for (int j = 0; j < k; j++) {
                if(p+i<n && q+j<m){
                    if(a[p+i][q+j]!=a[p][q]){
                        return false;
                    }
                }
            }
        }
        return true;
    }
}