439 Div.2 Easy && News

Medium解けへんなぁ…

問題

数字で与えられた長方形の中から、四つの角の数字が等しい部分正方形の最大の面積を求めよ。

方針

Straight Forward

コード

#define SZ(c) (c).size()
class SquareOfDigits {
   public:
   int getMax(vector <string> data)
  {
	int res=0;
	int row=SZ(data);
	int col=SZ(data[0]);
	bool flag=false;
	for (int i=min(row,col); i>0; i--) {
//		cout << i << endl;
		for (int j=0; j<row-i+1; j++) {
			for (int k=0; k<col-i+1; k++) {
				if (data[j][k]==data[j+i-1][k]&&data[j+i-1][k]==data[j][k+i-1]&&data[j][k+i-1]==data[j+i-1][k+i-1]) {
					res = max(res,i*i);
					flag=true;
					break;
				}
			}
			if (flag) break;
		}
		if (flag) break;
	}
	return res;
  }
};