题目直通车
题目大意
给定一个象棋残局,黑棋只剩一个黑将,红棋有G(将),R(车),C(炮),H(马)四种棋子,现在轮到黑子走棋,判断黑子有没有一个走棋方案能使它不被将死,被将死输出YES,否则输出NO
棋子的走棋规则:将,车:水平竖直方向,被挡住就不能再走。
马:日子形,需要判断是否会撇马腿。
炮:需要有炮架才能走
题目思路
思路一:遍历黑子的走子情况,判断是否会被将死。
思路二:先想好红子下一步的可能落点,判断黑子有没有走子的可能
我这里写了按思路二的写法:
注意点
1.红子是可能会被吃掉的,但是可以忽略这种特殊情况。因为假设X被吃掉了,在计算红子的预计落点的时候是不会包含它自己的,也就是黑子可以走在X的位置以躲避X的攻击。所以不需要特殊处理。
2.在计算车,将,炮的预计落点的时候,遇到的障碍物也要被标记为落点,听不懂可以具体看下面的代码。原因是因为这个障碍物可能会是黑子的位置,也就是黑子可能把障碍吃了,现在是黑子在障碍的位置。
AC代码
#include<bits/stdc++.h>
#include<cstring>
using namespace std;
char type[12];
int xx[12];
int yy[12];
int m[12][12];//地图 标记红棋
int vis[12][12]; //预计红棋下一步的位子
int dir[4][2]= {{-1,0},{0,1},{1,0},{0,-1}}; //方向数组
int hor[4][4]= {{-1,1,-1,-1},{-1,1,1,1},{1,-1,1,1},{1,-1,-1,-1}};//上右下左
void GR(int x,int y)
{
for(int i=0; i<4; ++i) //遍历四个方向
{
int x2=x+dir[i][0],y2=y+dir[i][1];
while(x2>=1&&x2<=10&&y2>=1&&y2<=9&&m[x2][y2]==0)
{
vis[x2][y2]=1;
x2+=dir[i][0];
y2+=dir[i][1];
}
if(x2>=1&&x2<=10&&y2>=1&&y2<=9)
vis[x2][y2]=1;
}
}
void H(int x,int y)
{
//四个大方向
for(int i=0; i<4; ++i)
{
int x2=x+dir[i][0];
int y2=y+dir[i][1];
//遍历四个大方向
if(x2>=1&&x2<=10&&y2>=1&&y2<=9&&m[x2][y2]==0)
{
vis[x2+hor[i][0]][y2+hor[i][1]]=1;
vis[x2+hor[i][2]][y2+hor[i][3]]=1;
}
}
}
void C(int x,int y)//炮
{
for(int i=0; i<4; ++i) //遍历四个方向
{
int x2=x+dir[i][0],y2=y+dir[i][1];
while(x2>=1&&x2<=10&&y2>=1&&y2<=9&&m[x2][y2]==0)
{
x2+=dir[i][0];
y2+=dir[i][1];
}
if(x2>=1&&x2<=10&&y2>=1&&y2<=9)
{
x2+=dir[i][0];
y2+=dir[i][1];
while(x2>=1&&x2<=10&&y2>=1&&y2<=9&&m[x2][y2]==0)
{
vis[x2][y2]=1;
x2+=dir[i][0];
y2+=dir[i][1];
}
if(x2>=1&&x2<=10&&y2>=1&&y2<=9)
vis[x2][y2]=1;
}
}
}
bool check(int gx,int gy)//返回0值说明黑棋没有失败 1说明黑棋失败
{
for(int i=0;i<4;++i)
{
int x2=gx+dir[i][0];
int y2=gy+dir[i][1];
if(x2>=1&&x2<=3&&y2>=4&&y2<=6&&!vis[x2][y2])
return false;
}
return true;
}
int main()
{
int N;//棋子数
int bgr,bgc;
while(scanf("%d %d %d",&N,&bgr,&bgc)!=EOF&&(N!=0))
{
memset(m,0,sizeof(m));
memset(vis,0,sizeof(vis));
for(int i=0; i<N; ++i)
{
cin>>type[i]>>xx[i]>>yy[i];//输入棋子
// printf("---%c%d%d---\n",pos[i].type,pos[i].x,pos[i].y) ;
m[xx[i]][yy[i]]=1;//此处有棋
}
for(int i=0; i<N; ++i) //遍历所有棋子开始操作
{
if(type[i]=='G'||type[i]=='R')
{
GR(xx[i],yy[i]);
}
else if(type[i]=='H')
{
H(xx[i],yy[i]);
}
else if(type[i]=='C')
{
C(xx[i],yy[i]);
}
}
if(check(bgr,bgc))printf("YES\n");
else printf("NO\n");
}
return 0;
}