Submission #76587725

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <stdio.h>
int H, W;
char S[16][16];
int main(void) {
  int i, j;
  int h1, h2, w1, w2;
  int ans = 0;
  if (scanf("%d%d", &H, &W) != 2) return 1;
  for (i = 1; i <= H; i++) {
    if (scanf("%14s", S[i] + 1) != 1) return 1;
  }
  /* 問題文に書いてある通りそのまま実装 */
  for (h1 = 1; h1 <= H; h1++) {
    for (h2 = h1; h2 <= H; h2++) {
      for (w1 = 1; w1 <= W; w1++) {
        for (w2 = w1; w2 <= W; w2++) {
          int yes = 1;
          for (i = h1; i <= h2; i++) {
            for (j = w1; j <= w2; j++) {
              yes = yes && S[i][j] == S[h1 + h2 - i][w1 + w2 - j];
            }
          }
          ans += yes;
        }
      }
    }
  }
  printf("%d\n", ans);
  return 0;
}
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>

int H, W;
char S[16][16];

int main(void) {
	int i, j;
	int h1, h2, w1, w2;
	int ans = 0;
	if (scanf("%d%d", &H, &W) != 2) return 1;
	for (i = 1; i <= H; i++) {
		if (scanf("%14s", S[i] + 1) != 1) return 1;
	}
	/* 問題文に書いてある通りそのまま実装 */
	for (h1 = 1; h1 <= H; h1++) {
		for (h2 = h1; h2 <= H; h2++) {
			for (w1 = 1; w1 <= W; w1++) {
				for (w2 = w1; w2 <= W; w2++) {
					int yes = 1;
					for (i = h1; i <= h2; i++) {
						for (j = w1; j <= w2; j++) {
							yes = yes && S[i][j] == S[h1 + h2 - i][w1 + w2 - j];
						}
					}
					ans += yes;
				}
			}
		}
	}
	printf("%d\n", ans);
	return 0;
}

Submission Info

Judge Result