PAT甲级 2024年春季考试攀拓计算机能力测评程序设计题解

爱你并不孤独

已于 2024-06-16 23:28:20 修改

阅读量1.5k

点赞数 30

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签：算法 c++ 数据结构

于 2024-06-16 23:23:07 首次发布

本文链接：https://blog.csdn.net/m0_54119220/article/details/139728102

A-1 Braille Recognition

Sample Input:

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

Sample Output:

3 0 1 1 0 1 0 0 0 0

解题思路：

这道题是要求我们从输入的盲文（Braille）字符矩阵中识别出数字，并统计不同数字出现的次数。盲文字母是由三个行和两列的点组成的二维矩阵。

以下是我的解题思路：

数据读取与初始化：首先读取输入的矩阵尺寸和盲文字符矩阵，并设置用于存储结果和盲文模式的变量。
盲文数字的存储：预先定义每个数字对应的盲文模式。这些模式存储在三维数组 bra 中，第一维表示数字，后一维表示该数字的盲文模式。
遍历输入矩阵：逐行并按顺序遍历输入的字符矩阵，检查每一个可能的 3x2 子矩阵是否对应某个数字的盲文模式。
模式匹配：对于每一个 3x2 子矩阵，检查其是否与任一个数字的盲文模式匹配。这里通过双层循环对比子矩阵与盲文模式。在匹配时，如果发现对应位置字符不匹配，跳出循环并继续检查下一个数字的盲文模式。如果完全匹配，则记录该数字出现次数。
结果输出：最终输出各个数字出现的次数。

我的代码：

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

// 定义盲文数字模式存储的三维数组
int bra[105][105][105];
char num[105][105];
int ans[105];
int n, m;

int main() {
    // 读取输入的矩阵维度
    cin >> n >> m;

    // 设置盲文数字的模式
    // 每个数字的模式存储在三维数组 bra 中
    bra[1][0][0] = 1;
    bra[2][0][0] = 1;
    bra[2][1][0] = 1;
    bra[3][0][0] = 1;
    bra[3][0][1] = 1;
    bra[4][0][0] = 1;
    bra[4][0][1] = 1;
    bra[4][1][1] = 1;
    bra[5][0][0] = 1;
    bra[5][1][1] = 1;
    bra[6][0][0] = 1;
    bra[6][0][1] = 1;
    bra[6][1][0] = 1;
    bra[7][0][0] = 1;
    bra[7][0][1] = 1;
    bra[7][1][0] = 1;
    bra[7][1][1] = 1;
    bra[8][0][0] = 1;
    bra[8][1][0] = 1;
    bra[8][1][1] = 1;
    bra[9][0][1] = 1;
    bra[9][1][0] = 1;
    bra[0][0][1] = 1;
    bra[0][1][0] = 1;
    bra[0][1][1] = 1;

    // 读取盲文字符矩阵
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            cin >> num[i][j];

    // 遍历输入的字符矩阵
    int f = 0, ff = 0;
    for (int k1 = 0; k1 <= n - 3; k1++) {
        for (int k2 = 0; k2 <= m - 2; k2++) {
            int now = 0;
            while (now <= 9) {
                f = 0;
                for (int i = 0; i < 3; i++) {
                    for (int j = 0; j < 2; j++) {
                        // 检查当前 3x2 子矩阵与盲文模式是否匹配
                        if ((num[k1 + i][k2 + j] == '*' && bra[now][i][j] == 1) ||
                            (num[k1 + i][k2 + j] =