蓝桥杯 暗恋 暴力

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int N = 210;
 4 int mp[N][N];
 5 bool isspace(int x, int y, int a) { //x，y是正方形左上角坐标，a是边长 
 6     int color = mp[x][y]; //读取该点颜色 
 7     for (int i = 0; i < a; i++) {
 8         for (int j = 0; j < a; j++) { 
 9             if (mp[x + i][y + j] != color) { //如果这个正方形里有一个的的颜色不同，false 
10                 return false;
11             }
12         }
13     }
14     return true;
15 }
16 int main () {
17     int n, m;
18     cin >> n >> m;
19     int ans = 0;
20     int maxx = min(n, m); //maxx为能达到的最大的正方形边数
21     for (int i = 0; i < n; i++) {
22         for (int j = 0; j < m; j++) {
23             cin >> mp[i][j];
24         }
25     } 
26     for (int i = 0; i < n; i++) {
27         for (int j = 0; j < m; j++) { //枚举正方形左上角 
28             for (int a = ans + 1; a <= maxx; a++) {  //枚举边长 
29             //这里的作用就是如果1*1成立了，就判断2*2是否成立，然后继续判断3x3，如果不成立了break
30                 if (i + a <= n && j + a <= m) { //如果没越界 
31                     if (isspace(i, j, a)) {
32                         ans = a;
33                     } 
34                 } else { //如果越界了就说明该点处的正方形边长已经到达极限 
35                     break;
36                 }    
37             }
38         }
39     }
40     cout << ans * ans << endl;
41     return 0;
42 }