SRM 605 AlienAndGame

1、暴力法，从大到小枚举边长，然后再挨个改变左上角的位置，一旦符合要求，立即输出。

#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
#include <algorithm>

using namespace std;

class AlienAndGame {
public:
 int getNumber(vector <string> board) {
  int row=board.size();
  int col=board[0].length();
  int n=min(row,col);
  for(int k=n;k>=1;k--){
      for(int i=0;i<row-k+1;i++)
         for(int j=0;j<col-k+1;j++){
             bool flag=true;
             for(int t=i;t<i+k;t++){
                for(int f=j+1;f<j+k;f++)
                   if(board[t][f]!=board[t][f-1]){
                         flag=false;
                         break;
                    }
                    if(!flag) break;
                }
                if(flag) return k*k;
         }
  }
  return 1;
 }
};