OJ

64 暗恋

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

问题描述 :

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

输入说明 :

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

输出说明 :

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

#include <stdio.h>
 
#define N  210;

int mp[210][210];
 
int  isspace(int x, int y, int a) { //x，y是正方形左上角坐标，a是边长 
      int color = mp[x][y]; //读取该点颜色 
      for (int i = 0; i < a; i++) {
          for (int j = 0; j < a; j++) { 
              if (mp[x + i][y + j] != color) { //如果这个正方形里有一个的的颜色不同，false 
                return 0;
             }
         }
     }
     return 1;
 }
 int main () {
     int n, m;//长 宽，也是矩阵行列值 
     scanf("%d %d",&n,&m);
     //cin >> n >> m;
     int ans = 0;
     int maxsize = n>m?m:n; //maxsize为能达到的最大的正方形边数
     
	 for (int i = 0; i < n; i++) {
         for (int j = 0; j < m; j++) {
         	scanf("%d",&mp[i][j]);
             //cin >> mp[i][j];
         }
     } 
     
     for (int i = 0; i < n; i++) {
         for (int j = 0; j < m; j++) { //枚举正方形左上角 
             for (int a = ans + 1; a <= maxsize; a++) {  //枚举边长 
             //这里的作用就是如果1*1成立了，就判断2*2是否成立，然后继续判断3x3，如果不成立了break
                 if (i + a <= n && j + a <= m) { //如果没越界 
                     if (isspace(i, j, a)) {
                         ans = a;
                     } 
                 } else { //如果越界了就说明该点处的正方形边长已经到达极限 
                     break;
                 }    
             }
         }
     }
     printf("%d",ans * ans);
     //cout << ans * ans << endl;
     return 0;
 }