B-4 盲文识别 攀拓（PAT）- 程序设计（乙级）2024年春季考试

给定一张纸，你需要识别上面的盲文数字。

盲文一般由一个三行两列的凸出或不凸出的点表示，我们以*表示凸出，.表示不凸出。盲文的数字表达一般有两种形式，其中布莱叶式如下所示：

为方便解题，以下是文字版：

1	2	3	4	5	6	7	8	9	0
*. .. ..	*. *. ..	** .. ..	** .* ..	*. .* ..	** *. ..	** ** ..	*. ** ..	.* *. ..	.* ** ..

纸以 N×M 的格子给出，请统计纸上每种盲文数字分别有多少个。

输入格式:

输入第一行是两个正整数 N,M (1≤N,M≤100)。

接下来的 N 行，每行 M 个字符，表示纸上的符号。字符只会是 * 或 .。

数据可能存在因重叠而导致的重复计算情况，如下：

****
....
....

对于这种情况，你应该计算为 3 个 “3”。

输出格式:

输出一行 10 个数，分别是盲文的 1、2、3、4、5、6、7、8、9、0 在纸上有多少个。数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例:

7 10
..........
.*..**....
..........
..........
.***......
..*.......
..........

输出样例:

3 0 1 1 0 1 0 0 0 0

思路:

        双层遍历,i 第一层遍历行,j 第二层遍历列

        i从0开始遍历到倒数第三行,因为题目要求必须为三行两列才叫合法,缺了多了行或列都不行

        j从0开始遍历到倒数第二列,因为是两列

        每次都以 a[i][j] 即最左上角元素为起始

        输出注意不要多空格

#include<bits/stdc++.h>
using namespace std;
int main(void) {
	int n, m;
	scanf("%d %d", &n, &m);
	getchar();
	int a[n][m];
	char b;
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < m; ++j) {
			scanf("%c", &b);
			if (b == '.') a[i][j] = 0;
			else if (b == '*') a[i][j] = 1;
		}
		getchar();
	}
	int c[10] = {0};
	//行
	for (int i = 0; i < n - 2; ++i)
		//列
		for (int j = 0; j < m - 1; ++j) {
			if (a[i][j] && !a[i][j + 1] && !a[i + 1][j] && !a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[0];
			else if (a[i][j] && !a[i][j + 1] && a[i + 1][j] && !a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[1];
			else if (a[i][j] && a[i][j + 1] && !a[i + 1][j] && !a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[2];
			else if (a[i][j] && a[i][j + 1] && !a[i + 1][j] && a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[3];
			else if (a[i][j] && !a[i][j + 1] && !a[i + 1][j] && a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[4];
			else if (a[i][j] && a[i][j + 1] && a[i + 1][j] && !a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[5];
			else if (a[i][j] && a[i][j + 1] && a[i + 1][j] && a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[6];
			else if (a[i][j] && !a[i][j + 1] && a[i + 1][j] && a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[7];
			else if (!a[i][j] && a[i][j + 1] && a[i + 1][j] && !a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[8];
			else if (!a[i][j] && a[i][j + 1] && a[i + 1][j] && a[i + 1][j + 1] && !a[i + 2][j] && !a[i + 2][j + 1]) ++c[9];
		}
	bool f = 1;
	for (int i = 0; i < 10; ++i) {
		printf("%s%d", f ? "" : " ", c[i]);
		f = 0;
	}
	return 0;
}