题目链接

GYM101744D

题解

题意

给出一个棋盘，上面分布着许多棋子，判断能否用自己的任意一个棋子在一步之内吃到指定的对面的棋子。

思路

模拟！
还是有很多可以回味的地方滴。

输入方面
1. 可以看出棋盘的[0, 0]位置是在左下角的，为了方便处理我们可以倒着存图；
读题细节方面
1. 注意p只能走一步而不是整个对角线；
2. 骑士的八个方位是不会受到除了出界之外的阻挡的；
3. 国王可以走八个方位。

代码逻辑：
存储小写字母和大写字母的位置。小写字母会被小写字母阻挡且不能到达该小写字母的位置，也会被碰到的第一个大写字母阻挡但是可以吃掉这个大写字母。通过这个判断每个小写字母所能到达的所有点。之后判断这个集合中是否包含题目给出的点即可。

AC代码

#include <bits/stdc++.h>using namespace std;int const N = 10;
typedef pair<int, int> P;
char ch[N][N];
set<P> big, reach, lit;bool grid(int x, int y) {return (x >= 0 && x < 8 && y >= 0 && y < 8) && ((lit.find(P(x, y)) == lit.end()));
}void JudgeP(int x, int y) {int xx = 1, yy = -1;int X = x, Y = y;x += xx, y += yy;if (grid(x, y)) {reach.insert(P(x, y));}x = X, y = Y;xx = 1, yy = 1;x += xx, y += yy;if (grid(x, y)) {reach.insert(P(x, y));}
}int f[8][2] = {{1,  -2},{1,  2},{-1, -2},{-1, 2},{2,  1},{2,  -1},{-2, 1},{-2, -1},
};void JudgeC(int x, int y) {for (auto &i : f) {int xx = x + i[0], yy = y + i[1];if (grid(xx, yy)) {reach.insert(P(xx, yy));}}
}void JudgeT(int x, int y) {int xo = x, yo = y;x -= 1;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}x -= 1;}x = xo, y = yo;y -= 1;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}y -= 1;}x = xo, y = yo;x += 1;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}x += 1;}x = xo, y = yo;y += 1;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}y += 1;}
}void JudgeB(int x, int y) {int xx = 1, yy = -1;int xo = x, yo = y;x += xx, y += yy;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}x += xx, y += yy;}xx = -1, yy = 1;x = xo, y = yo;x += xx, y += yy;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}x += xx, y += yy;}xx = -1, yy = -1;x = xo, y = yo;x += xx, y += yy;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}x += xx, y += yy;}xx = 1, yy = 1;x = xo, y = yo;x += xx, y += yy;while (grid(x, y)) {reach.insert(P(x, y));if ((big.find(P(x, y)) != big.end())) {break;}x += xx, y += yy;}
}void JudgeR(int x, int y) {JudgeB(x, y);JudgeT(x, y);
}int ff[8][2] = {{1,  0},{0,  1},{0,  -1},{-1, 0},{-1, -1},{-1, 1},{1,  -1},{1,  1},
};void JudgeK(int x, int y) {for (auto &i : ff) {int xx = x + i[0], yy = y + i[1];if (grid(xx, yy)) {reach.insert(P(xx, yy));}}
}int main() {for (int i = 7; i >= 0; i--) {scanf("%s", ch[i]);for (int j = 0; j < 8; j++) {if (ch[i][j] >= 'a' && ch[i][j] <= 'z') lit.insert(P(i, j));else if (ch[i][j] != '.') {big.insert(P(i, j));}}}for (int i = 7; i >= 0; i--) {for (int j = 0; j < 8; j++) {char chr = ch[i][j];switch (chr) {case 'p':reach.insert(P(i, j));JudgeP(i, j);break;case 'c':JudgeC(i, j);reach.insert(P(i, j));break;case 't':JudgeT(i, j);reach.insert(P(i, j));break;case 'b':JudgeB(i, j);reach.insert(P(i, j));break;case 'r':JudgeR(i, j);reach.insert(P(i, j));break;case 'k':JudgeK(i, j);reach.insert(P(i, j));break;default:break;}}}char tmp[10];scanf("%s", tmp);int Y = tmp[0] - 'a', X = tmp[1] - '0' - 1;if (reach.find(P(X, Y)) != reach.end()) {cout << "Sim" << '\n';} else cout << "Nao" << '\n';return 0;
}

后记

又到了记录憨批时刻的时刻了。

读题读题读题读题！！！！
这个题是真滴让我又一次认识到了读题的重要性啊QAQ
第一次WA：这个时候代码已经大概成形，判断了一下发现棋盘的存储反了QAQ
第二次WA：误以为大小写都可以走
第三次WA：把大写字母和小写字母的处理逻辑混淆成一种，即到不了大写字母的位置。。
第四次WA：在不应该break的地方break了
第五次WA：国王可以走八个方向
第六次WA：卒一次只能走一步，我以为是一整个对角线
大概。。。就这些。。。
本来以为这题给我二十分钟还来得及，结果就很难受QAQ

GYM MaratonIME plays Chess 模拟相关推荐

Boboniu Plays Chess (模拟构造)
Boboniu Plays Chess 题目链接题意 : 一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的"车"一样,要求输出棋子遍历完整个棋盘所有位置经过的位置. ...
MaratonIME plays Cîrokime
MaratonIME plays Cîrokime Have you ever seen flavored vodka? Everaldo, Glauber The MaratonIME member ...
Gym - 101972A Multiplication Dilemma(模拟)
题目链接:点击查看题目大意:我们规定特殊数字是除了最高位之外其他位置全是0的数,现在给出一个乘法表达式,请将这个式子拆分为只由特殊数字组成的乘法式子题目分析:简单模拟题,我们需要先知道该怎么模拟才 ...
D. Anton and Chess 模拟题 + 读题
http://codeforces.com/contest/734/problem/D 一开始的时候看不懂题目,以为象是中国象棋那样走,然后看不懂样例. 原来是走对角线的,长知识了. 所以我们就知道, ...
cf#644 div2 B. Boboniu Plays Chess
惯例,粘个生草翻译这题比第一题还简单(简单多了 ) 虽然题面不短,但仔细读就会发现条件不多刚开始我误以为是一笔画的题,但题中的棋子不同,他是車 ,棋子可以直接跳过一个点,也就是上下左右随便走,那就 ...
Boboniu Plays Chess
题意:一个n*m大的棋盘,在某个位置有一个棋子,棋子的走法和象棋中的"车"一样,要求输出棋子遍历完整个棋盘所有位置经过的位置. 水题没啥说的,如果所在行没遍历完,则遍历该行,否则寻 ...
codeforces B. Boboniu Plays Chess
题目题目: 我们有一个起始点,现在你要从这个点出发,然后访问所有的点并且只能访问一次,每一次走可以像车一样,到达一行或一列的任何一个点(经过不算到达),现在你需要打印出路径. 思路: 因为可以随意到 ...
B. Boboniu Plays Chess（手速）
有一个车(象棋中的),他可以飞跃一条直线给出一个方格 n*m,以及起点 x,y 走过的方格是不能再走的,每个方格都要走一遍,输出路径 const int N=350+5;int n,m,t;in ...
CodeForces #379(734A|734B|734C|734D|734E|734F)|二分查找|模拟|树的半径|位运算
734A: Anton and Danik 题目大意给定字符串中,D多输出Danik,A多输出Anton,一样多输出Friendship 题解 #include <cstdio> cha ...

GYM MaratonIME plays Chess 模拟

题目链接

题解

题意

思路

AC代码

后记

GYM MaratonIME plays Chess 模拟相关推荐

最新文章

热门文章