解いた問題

7/19/2012

SRM439 Div2 Easy

250

やるだけ



class SquareOfDigits {
public:
  int getMax(vector <string> data)
  {
    const int h = data.size();
    const int w = data[0].size();

    int mx = 0;

    for (int i = 0; i < h; ++i) {
      for (int j = 0; j < w; ++j) {
        for (int l = 0; i + l < h && j + l < w; ++l) {
          if (data[i][j] == data[i][j + l] &&
              data[i][j] == data[i + l][j] &&
              data[i][j] == data[i + l][j + l]) {
            mx = max(mx, (l + 1) * (l + 1));
          }
        }
      }
    }

    return mx;
  }
};