Pizza

#include<bits/stdc++.h>
using namespace std;

int main() {
  int xx[300];
  int yy[300];
  int num = 0;
  for(int a = 0; a < 26; ++a) {
    for(int b = 0; b < 26; ++b) {
      if((a + 1) * (b + 1) <= 26) {
	xx[num] = a;
	yy[num] = b;
	++num;
      }
    }
  } 
  int h, w;
  string m[300];
  cin >> h >> w;
  for(int y = 0; y < h; ++y) {
      cin >> m[y];
  }
  int ans = 0;
  for(int y = 0; y < h; ++y) {
    for(int x = 0; x < w; ++x) {
      for(int i = 0; i < num; ++i) {
	if(y + yy[i] >= h || x + xx[i] >= w) continue;
	int has = 0;
	bool ok = true;
	for(int a = 0; a <= yy[i]; ++a) {
	  for(int b = 0; b <= xx[i]; ++b) {
	    char t = m[y + a][x + b] - 'A';
	    if((has & (1 << t)) != 0) {
	      ok = false;
	    }
	    has |= (1 << t);
	  }
	}
	ans += ok;
      }
    }
  }
  cout << ans << "\n";
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED