信贷网站开发,美食网站页面设计源代码,天河网站 建设seo信科分公司,企业英文网站建设题目#xff1a; http://acm.hdu.edu.cn/showproblem.php?pid4121 首先对标题赞一个#xff0c;非要叫 “Xiangqi” 而不是 ”中国象棋“ 或者 ”Chinese chess“ 。。 然后是题意#xff1a;黑棋只剩下一个”将“了#xff0c;红棋各种 ”车” “马” “炮“#xff0c;…题目 http://acm.hdu.edu.cn/showproblem.php?pid4121 首先对标题赞一个非要叫 “Xiangqi” 而不是 ”中国象棋“ 或者 ”Chinese chess“ 。。 然后是题意黑棋只剩下一个”将“了红棋各种 ”车” “马” “炮“判断黑棋是不是死棋了。。。 对于一个会下中国象棋的选手简直简单啊第一次手贱加脑残WA一次稍微一改就0ms AC了模拟题没什么可以讲的代码中有详细注释。 1 #include stdio.h2 #include string.h3 #include algorithm4 5 char palace[11][10]; //棋盘6 7 //判断(x, y)点有没有棋子8 char has_chess(int x, int y)9 {10 if(x 1 || x 10 || y 1 || y 9)11 return 0;12 return palace[x][y];13 }14 15 //判断(x, y)点是不是棋子c16 bool is_chess(int x, int y, char c)17 {18 return has_chess(x, y) c;19 }20 21 //判断(x, y)点的左边直线上有没有棋子c有的话返回横坐标22 int has_left(int x, int y, char c)23 {24 for(int i 1; i y; i)25 {26 if(palace[x][i] c)27 return i;28 }29 return 0;30 }31 32 //判断(x, y)点的右边直线上有没有棋子c有的话返回横坐标33 int has_right(int x, int y, char c)34 {35 for(int i 9; i y; i--)36 {37 if(palace[x][i] c)38 return i;39 }40 return 0;41 }42 43 //判断(x, y)点的上边直线上有没有棋子c有的话返回纵坐标44 int has_up(int x, int y, char c)45 {46 for(int i 1; i x; i)47 {48 if(palace[i][y] c)49 return i;50 }51 return 0;52 }53 54 //判断(x, y)点的下边直线上有没有棋子c有的话返回纵坐标55 int has_down(int x, int y, char c)56 {57 for(int i 10; i x; i--)58 {59 if(palace[i][y] c)60 return i;61 }62 return 0;63 }64 65 //判断(x1, y)到(x2, y)之间棋子的数量66 int cnt_chess_x(int x1, int x2, int y)67 {68 if(x1 x2)69 std::swap(x1, x2);70 int cnt 0;71 for(x1; x1 x2; x1)72 {73 if(palace[x1][y])74 cnt;75 }76 return cnt;77 }78 79 //判断(x, y1)到(x, y2)之间棋子的数量80 int cnt_chess_y(int y1, int y2, int x)81 {82 if(y1 y2)83 std::swap(y1, y2);84 int cnt 0;85 for(y1; y1 y2; y1)86 {87 if(palace[x][y1])88 cnt;89 }90 return cnt;91 }92 93 //判断能否被“帅”吃掉94 bool general(int x, int y)95 {96 int gx, gy;97 for(int i 8; i 10; i)98 for(int j 4; j 6; j)99 if(palace[i][j] G)
100 {
101 gx i;
102 gy j;
103 }
104 if(gy ! y)return 0;
105 return cnt_chess_x(gx, x, y) 0;
106 }
107
108 //判断能否被“车”吃掉
109 bool chariot(int x, int y)
110 {
111 int tmp has_left(x, y, R);
112 if(tmp ! 0 cnt_chess_y(tmp, y, x) 0)
113 return 1;
114 tmp has_right(x, y, R);
115 if(tmp ! 0 cnt_chess_y(tmp, y, x) 0)
116 return 1;
117 tmp has_up(x, y, R);
118 if(tmp ! 0 cnt_chess_x(tmp, x, y) 0)
119 return 1;
120 tmp has_down(x, y, R);
121 if(tmp ! 0 cnt_chess_x(tmp, x, y) 0)
122 return 1;
123 return 0;
124 }
125
126 //判断能否被“马”吃掉
127 bool horse(int x, int y)
128 {
129 return(is_chess(x-2, y-1, H) !has_chess(x-1, y-1)
130 || is_chess(x-2, y1, H) !has_chess(x-1, y1)
131 || is_chess(x2, y-1, H) !has_chess(x1, y-1)
132 || is_chess(x2, y1, H) !has_chess(x1, y1)
133 || is_chess(x-1, y-2, H) !has_chess(x-1, y-1)
134 || is_chess(x-1, y2, H) !has_chess(x-1, y1)
135 || is_chess(x1, y-2, H) !has_chess(x1, y-1)
136 || is_chess(x1, y2, H) !has_chess(x-1, y1));
137 }
138
139 //判断能否被“炮”吃掉
140 bool cannon(int x, int y)
141 {
142 int tmp has_left(x, y, C);
143 if(tmp ! 0 cnt_chess_y(tmp, y, x) 1)
144 return 1;
145 tmp has_right(x, y, C);
146 if(tmp ! 0 cnt_chess_y(tmp, y, x) 1)
147 return 1;
148 tmp has_up(x, y, C);
149 if(tmp ! 0 cnt_chess_x(tmp, x, y) 1)
150 return 1;
151 tmp has_down(x, y, C);
152 if(tmp ! 0 cnt_chess_x(tmp, x, y) 1)
153 return 1;
154 return 0;
155 }
156
157 //判断是不是死棋
158 bool is_die(int x, int y)
159 {
160 if(x 1 || x 3 || y 4 || y 6)
161 return 1;
162 return (general(x, y) || chariot(x, y) || horse(x, y) || cannon(x, y));
163 }
164
165 int main()
166 {
167 int n, xt, yt;
168 int x, y;
169 char s[2];
170 while(scanf(%d %d %d, n, xt, yt) ! EOF (n || xt || yt))
171 {
172 memset(palace, 0, sizeof(palace));
173 for(int i 0; i n; i)
174 {
175 scanf(%s %d %d, s, x, y);
176 palace[x][y] s[0];
177 }
178
179 //如果“将”向周围走一步不死或者在原地不死就说明不是死棋
180 //话说不知道该不该判断原地因为我没读懂题不知道轮到谁走棋了。。。
181 if(!is_die(xt, yt) || !is_die(xt1, yt) || !is_die(xt-1, yt) ||
182 !is_die(xt, yt1) || !is_die(xt, yt-1))
183 printf(NO\n);
184 else
185 printf(YES\n);
186 }
187 return 0;
188 } View Code 转载于:https://www.cnblogs.com/wolfred7464/p/3457549.html
