SRM439 Div2 Easy

250

やるだけ

view plainprint?

1. class SquareOfDigits {  
2. public:  
3.   int getMax(vector <string> data)  
4.   {  
5.     const int h = data.size();  
6.     const int w = data[0].size();  
7.   
8.     int mx = 0;  
9.   
10.     for (int i = 0; i < h; ++i) {  
11.       for (int j = 0; j < w; ++j) {  
12.         for (int l = 0; i + l < h && j + l < w; ++l) {  
13.           if (data[i][j] == data[i][j + l] &&  
14.               data[i][j] == data[i + l][j] &&  
15.               data[i][j] == data[i + l][j + l]) {  
16.             mx = max(mx, (l + 1) * (l + 1));  
17.           }  
18.         }  
19.       }  
20.     }  
21.   
22.     return mx;  
23.   }  
24. };  

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;
  }
};