题解 CF1106A 【Lunar New Year and Cross Counting】

Anguei

2019-02-01 02:16:43

Solution

题意:给定一个字符矩阵,求矩阵中由五个 `X` 组成的大 `X` 的数量。 思路:枚举每个点,判断是否是 `X` 的中心点。 ```cpp const int N = 500 + 5; int n, ans = 0; char a[N][N]; void solution() { n = read(); rep(i, 1, n) scanf("%s", a[i] + 1); rep(i, 1, n) rep(j, 1, n) ans += (a[i][j] == a[i - 1][j - 1] && a[i][j] == a[i - 1][j + 1] && a[i][j] == a[i + 1][j - 1] && a[i][j] == a[i + 1][j + 1] && a[i][j] == 'X'); println(ans); } ```