7-13 小偷踩点
俗话说不怕贼偷，就怕贼惦记。
小偷在作案前有时会在居民家的门、墙上做一些标记，每一种记号代表一个含义，一般人看不懂，但同行一看便知道这个家庭的情况。不过派出所干警也不是吃素的，很快破译了这些记号的含义（如上图），并且在辖区内广为张贴，告知居民。
随后小偷们又改变了方法，将这些记号从 1 到 N 编号，然后将这些编号按照某种规则重新打乱再做标记，标记变成了一串数字。不过这种新的编号方法又被破译了！干警们发现这些数字的规律可以用一个二维矩阵来表示：矩阵有 10 列，顺序对应数字 0 到 9；矩阵一般不超过 10 行，每行对应一个 0 到 9 之间的数字，这些数字保证不重复。小偷的新标记由若干个两位数组成，每个数字的十位对应行、个位对应列，而对应位置上的数字就是原始标记的编号。
如上图 40 种标记从上到下、从左到右顺序编号后，按下图所示的规律打乱，则如果我们看到标记“71”，就是行标记为 7，列标记为 1 的单元格对应的数字 11，对应原始标记中第 11 个，即“很有钱”。那么标记“71 78 57”就表示原始标记的第 11、8、7 号，意思是“很有钱”、“没有防范”、“计划行动”。
本题就请你编写程序，自动破译小偷的新标记。
输入格式：
输入第一行给出 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 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 1310 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
?kong fang zi
?
xiao xin lin ju
you bao jing qi
?Solution：
DANGER
测试点 1、2、3 答案错误
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String[] input = in.readLine().split(" ");
int n = Integer.parseInt(input[0]);
int m = Integer.parseInt(input[1]);
String[] mark = new String[n + 1];
for (int i = 1; i <= n; i++) {
mark[i] = in.readLine();
}
input = in.readLine().split(" ");
Map<String, Integer> map1 = new HashMap<>();
for (int i = 1; i <= input.length; i++) {
map1.put(input[i - 1], i);
}
String[][] map = new String[m + 1][n];
for (int i = 1; i <= m; i++) {
map[i] = in.readLine().split(" ");
}
input = in.readLine().split(" ");
for (int i = 1; i < input.length; i++) {
char[] c = input[i].toCharArray();
int x = map1.getOrDefault(c[0] + "", -1);
int y = c[1] - '0';
if (x < 1 || x > m || y < 0 || y > n) {
System.out.println("?");
} else {
int t = Integer.parseInt(map[x][y]);
if (t < 1 || t > n) System.out.println("?");
else System.out.println(mark[Integer.parseInt(map[x][y])]);
}
}
}
}import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.Map;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String[] input = in.readLine().split(" ");
int n = Integer.parseInt(input[0]);
int m = Integer.parseInt(input[1]);
String[] mark = new String[n + 1];
for (int i = 1; i <= n; i++) {
mark[i] = in.readLine();
}
input = in.readLine().split(" ");
Map<String, Integer> map1 = new HashMap<>();
for (int i = 1; i <= input.length; i++) {
map1.put(input[i - 1], i);
}
String[][] map = new String[m + 1][n];
for (int i = 1; i <= m; i++) {
map[i] = in.readLine().split(" ");
}
input = in.readLine().split(" ");
for (int i = 1; i < input.length; i++) {
char[] c = input[i].toCharArray();
int x = map1.getOrDefault(c[0] + "", -1);
int y = c[1] - '0';
if (x < 1 || x > m || y < 0 || y > n) {
System.out.println("?");
} else {
int t = Integer.parseInt(map[x][y]);
if (t < 1 || t > n) System.out.println("?");
else System.out.println(mark[Integer.parseInt(map[x][y])]);
}
}
}
}