坑爹的模拟题目。自己对于这种比较复杂点得模拟题的能力概述还不够,还多加练习。贴别是做得时候一直再想如何检查车中间有没有棋子,炮中间有没有棋子。到网上参考别人的代码才发先这么简单的办法,自己尽然想不到。多加练习,总结下该题目吧。
1 #include <stdio.h>
2 #include <string.h>
3 #define N 12
4
5 char brd[N][N];
6 int dx[] = {1,-1,0,0}, dy[] = {0,0,1,-1};
7 int hx[] = {-2,-1,-2,-1,1,2,1,2};
8 int hy[] = {-1,-2,1,2,-2,-1,2,1};
9 int tx[] = {-1,-1,-1,-1,1,1,1,1};
10 int ty[] = {-1,-1,1,1,-1,-1,1,1};
11 int cr[2], cc[2];
12
13
14 int check(int, int);
15
16 int main() {
17
18 int t, bX, bY;
19 char s[5];
20 while (scanf("%d%d%d",&t, &bX, &bY), t || bX || bY) {
21
22 memset(brd, 0, sizeof(brd));
23 cr[0] = cc[0] = cr[1] = cc[1] = 0;
24
25 for (int i = 0; i < t; i++) {
26
27 int rX, rY;
28 scanf("%s%d%d", s, &rX, &rY);
29 if ('C' == s[0]) {
30
31 if (cr[0]) cr[1] = rX, cc[1] = rY;
32 else cr[0] = rX, cc[0] = rY;
33 }
34 brd[rX][rY] = s[0];
35 }
36
37 // 判断是否四个方向都会被将军,或者无路可走的方向也认为是被将军
38 int cnt = 0;
39 for (int i = 0; i < 4; i++)
40 cnt += check(bX + dx[i], bY + dy[i]);
41
42 if (cnt < 4) puts("NO");
43 else puts("YES");
44
45 }
46
47 }
48
49 int check(int r, int c) {
50
51 // 越界,无路可走
52 if (r < 1 || r > 3 || c < 4 || c > 6) return 1;
53
54
55 // 因为我们没法保证车中间有没有其他棋子,所以必须从近到远一格格检查
56 // 车在同行且中间无棋子
57 for (int j = c - 1; j > 0; j--) {
58 if (brd[r][j])
59 if ('R' == brd[r][j]) return 1;
60 else break;
61 }
62
63 for (int j = c + 1; j <= 9; j++) {
64
65 if (brd[r][j])
66 if ('R' == brd[r][j]) return 1;
67 else break;
68 }
69
70
71 // 车在同列且中间物棋子
72 for (int j = r - 1; j > 0; j--) {
73
74 if (brd[j][c])
75 if ('R' == brd[j][c]) return 1;
76 else break;
77
78 }
79
80 for (int j = r + 1; j <=10; j++) {
81
82 if (brd[j][c])
83 if ('R' == brd[j][c] || 'G' == brd[j][c]) return 1;
84 else break;
85
86 }
87
88 // 炮将军
89 for (int k = 0; k < 2; k++) {
90
91 // 行有炮
92 if (r == cr[k]) {
93 int cnt = 0;
94 for (int j = c - 1; j > cc[k]; j--) if (brd[r][j]) ++cnt;
95 if (cnt == 1) return 1;
96 cnt = 0;
97 for (int j = c + 1; j < cc[k]; j++) if (brd[r][j]) ++cnt;
98 if (cnt == 1) return 1;
99
100 }
101
102 // 列有跑
103 if (c == cc[k]) {
104 int cnt = 0;
105 for (int j = r - 1; j > cr[k]; j--) if (brd[j][c]) ++cnt;
106 if (cnt == 1) return 1;
107 cnt = 0;
108 for (int j = r + 1; j < cr[k]; j++) if (brd[j][c]) ++cnt;
109 if (cnt == 1) return 1;
110 }
111
112
113 }
114
115 // 马将军,马的8个方位
116 for(int k = 0; k < 8; ++k) {
117
118 int tr = r + hx[k], tc = c + hy[k];
119 if (tr < 1 || tr > 10 || tc < 1 || tc > 9) continue;
120 if (brd[tr][tc] == 'H' && (!brd[r + tx[k]][c + ty[k]]))
121 return 1;
122
123 }
124 return 0;
125 }