一个游戏

看到题，想到leetcode的最大正方形，但是好像没什么关系，不会做！后来听同学讲解，说是二分答案，但是想不清楚怎么校验这个答案的正确性，就是给定正方形边长k，如何验证k是否满足！

后来又问他，才知道就是简单的暴力枚举！感觉自己真是菜，这也没想到！

1.遇到一个题，看能否二分的条件，一个是答案的单调性，一个是快速检查给定答案的正确性，缺一不可，关键是快速检查答案是否可行这个问题比较难，需要一些枚举手段。

2.还有一个想法是：就满足什么条件的最大值，转化成给定答案所需要的最小条件是否满足，这种方法也很重要，暂时想不起来答案了，遇到的时候再写出来。好像是上次cf的一道什么题目，有时间查找一下！http://codeforces.com/contest/735/problem/C

代码如下：

/*
ID: y1197771
PROG: test
LANG: C++
*/
#include<bits/stdc++.h>
#define pb push_back
#define FOR(i, n) for (int i = 0; i < (int)n; ++i)
#define dbg(x) cout << #x << " at line " << __LINE__ << " is: " << x << endl
typedef long long ll;
using namespace std;
typedef pair<int, int> pii;
const int maxn = 1e3 + 10;
int n, m;
string s[55];
bool check(int len) {
    for (int i = 0; i < n - len + 1; i++) {
        for (int j = 0; j < m - len + 1; j++) {
            bool f = 1;
            for (int x = 0; x < len; x++) {
                f = 1;
                for (int y = 1; y < len; y++) {
                    if(s[i + x][j + y] != s[i + x][j + y - 1]) {
                        f = 0; break;
                    }
                }
                if(f == 0) break;
            }
            if(f) return 1;
        }
    }
    return 0;
}
void solve() {
    cin >> n >> m;
    for (int i = 0; i < n; i++) {
        cin >> s[i];
    }
    int left = 0, right = min(n, m);
    while(left < right) {
        int mid = (left + right + 1) / 2;
        if(check(mid)) {
            left = mid;
        } else right = mid - 1;
    }
    cout << left * left << endl;
}
int main() {
    freopen("test.in", "r", stdin);
    //freopen("test.out", "w", stdout);
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int _; cin >> _;
    while(_--)
    solve();
    return 0;
}