小偷踩点

俗话说不怕贼偷，就怕贼惦记。

小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。

随后小偷们又改变了方法，将这些记号从 1 到 N 编号，然后将这些编号按照某种规则重新打乱再做标记，标记变成了一串数字。不过这种新的编号方法又被破译了！干警们发现这些数字的规律可以用一个二维矩阵来表示：矩阵有 10 列，顺序对应数字 0 到 9；矩阵一般不超过 10 行，每行对应一个 0 到 9 之间的数字，这些数字保证不重复。小偷的新标记由若干个两位数组成，每个数字的十位对应行、个位对应列，而对应位置上的数字就是原始标记的编号。

如上图 40 种标记从上到下、从左到右顺序编号后，按下图所示的规律打乱，则如果我们看到标记“71”，就是行标记为 7，列标记为 1 的单元格对应的数字 11，对应原始标记中第 11 个，即“很有钱”。那么标记“71 78 57”就表示原始标记的第 11、8、7 号，意思是“很有钱”、“没有防范”、“计划行动”。

本题就请你编写程序，自动破译小偷的新标记。

时间限制：4000

内存限制：65536

输入

输入第一行给出 2 个正整数：N（≤ 100）为小偷的原始标记个数，M（≤ 10）为新标记对照矩阵的行数。 随后 N 行，第 i 行给出第 i 个标记的解释，由不超过 100 个英文字母和空格组成。 接下来一行给出 M 个数字，为 0 到 9 之间的数字，保证不重复，其中第 i 个数对应矩阵第 i 行。 接下来 M 行，每行给出 10 个数字，或者是 1 到 N 之间的一个编号，或者是 -1 表示没有对应的编号。 最后一行给出小偷留在墙上的数字标记，格式为： k t[1] … t[k] 其中 k 是数字个数（不超过 N），后面跟着 k 个数字。

输出

对小偷留下的每个数字，在一行中输出其对应的意义，顺序与输入顺序相同。如果没有对应的意义，则在对应行中输出 ?。

样例输入

10 2
jia li you ren
kong fang zi
jia you e gou
dan shen
hen you qian
xiao xin lin ju
you bao jing qi
jin kuai dong shou
xia ci zai lai
bu bi jin ru
6 2
-1 6 5 1 -1 10 3 4 -1 9
2 4 7 -1 3 -1 5 -1 8 2
5 20 64 61 22 13

样例输出

kong fang zi
?
xiao xin lin ju
you bao jing qi
?

程序的主要逻辑是建立一个二维数组来模拟小偷的标记矩阵，然后根据输入的数字找到对应的原始标记。具体实现步骤如下：

1. 创建一个二维数组matrix，大小为M*10，用来存储小偷的标记矩阵。
2. 读取输入，获取小偷的原始标记个数N、矩阵的行数M，以及每个标记的解释、矩阵的具体数字、数字对应的标记编号等信息。
3. 将矩阵的具体数字存入matrix数组的相应位置。
4. 对于每个数字标记，将其分解为行和列，然后在matrix中找到对应的数字，即为原始标记的编号。
5. 根据编号在原始标记中找到对应的意义并输出。

代码实现如下：

#include <stdio.h>
#include <string.h>

int main() {
    int N, M; // 原始标记个数和矩阵行数
    char meanings[N][101]; // 存储每个标记的解释
    int matrix[M][10]; // 存储小偷的标记矩阵
    int row, col; // 行和列
    int num; // 数字标记
    int k; // 数字个数
    int t; // 数字标记中的数字
    char output[101]; // 存储输出的对应意义
    
    scanf("%d %d", &N, &M); // 读取原始标记个数和矩阵行数
    for (int i = 0; i < N; i++) { // 读取每个标记的解释并存储到meanings数组中
        scanf("%s", meanings[i]);
    }
    for (int i = 0; i < M; i++) { // 读取矩阵的具体数字和存储到matrix数组中
        for (int j = 0; j < 10; j++) {
            scanf("%d", &matrix[i][j]); // 这里忽略了非法输入的可能性，假设输入始终有效
        }
    }
    while (scanf("%d", &k) != EOF) { // 读取数字标记的个数和具体数字
        for (int i = 0; i < k; i++) { // 处理每个数字标记
            scanf("%d", &num); // 读入一个数字标记进行分解得到行和列信息
            row = num / 10; // 计算行信息（十位）
            col = num % 10; // 计算列信息（个位）注意这里忽略了非法输入的可能性，假设输入始终有效且行和列都在有效范围内。如果输入不合法可能会导致数组越界等问题。在实际编程中需要对此进行错误处理。根据行列信息找到对应的编号并输出对应的意义。如果行列信息无效则输出'?'。如果找到了对应的意义则将其存储到output数组中并输出。如果output数组中的字符串不为空则需要先输出前一个字符串再输出当前字符串并加上空格分隔。如果没有找到对应的意义则只需要输出'?'即可无需清空output数组。} if (output[0] != '\0') printf("%s\n", output); else printf("?\n"); } return 0; }