当前位置: 代码迷 >> 综合 >> UVa 1589 Xiangqi
  详细解决方案

UVa 1589 Xiangqi

热度:18   发布时间:2023-09-23 09:55:09.0

花了好长时间终于AC..... .    思路:将横竖看一看,再看看马,再上下左右走一走再判断一次

主要考虑特殊数据   马能不能走,还有将可以吃旁边的

2 1 4

H 2 2

H 2 6


4 2 5

R 3 5

G 10 4

C 5 5

R 2 9


#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
using namespace std;
char XQ[11][11];
int IsCheck(int x,int y);    //判断将在该位置是不是被将军
int main()
{int N;int gx,gy;while(scanf("%d%d%d",&N,&gx,&gy)&&N){memset(XQ,0,sizeof(XQ));while(N--){int x,y;char ch;scanf("\n%c%d%d",&ch,&x,&y);XQ[x][y]=ch;}int ok=IsCheck(gx,gy);int dx[]={1,-1,0,0};int dy[]={0,0,1,-1};if(!ok)for(int i=0;i<4;i++)  //上下左右走一走{if(gx+dx[i]>=1&&gx+dx[i]<=3&&gy+dy[i]>=4&&gy+dy[i]<=6&&IsCheck(gx+dx[i],gy+dy[i])) {ok=1;break;}}printf("%s\n",!ok?"YES":"NO");}
}
int IsCheck(int x,int y)
{for(int i=x+1,cnt=0;i<=10;i++)  //考虑将的下面{if(XQ[i][y]=='C'&&cnt==1) return 0;if(XQ[i][y]=='R'&&cnt==0) return 0;if(XQ[i][y]=='G'&&cnt==0) return 0;if(XQ[i][y]) cnt++;}for(int i=x-1,cnt=0;i>=1;i--)  <span style="font-family: Arial, Helvetica, sans-serif;">//考虑将的上面</span>{if(XQ[i][y]=='C'&&cnt==1) return 0;if(XQ[i][y]=='R'&&cnt==0) return 0;if(XQ[i][y]=='G'&&cnt==0) return 0;if(XQ[i][y]) cnt++;}for(int j=y+1,cnt=0;j<=9;j++)  <span style="font-family: Arial, Helvetica, sans-serif;">//考虑将的右边</span>
{if(XQ[x][j]=='C'&&cnt==1) return 0;if(XQ[x][j]=='R'&&cnt==0) return 0;if(XQ[x][j]) cnt++;}for(int j=y-1,cnt=0;j>=1;j--)  <span style="font-family: Arial, Helvetica, sans-serif;">//考虑将的左边</span>
{if(XQ[x][j]=='C'&&cnt==1) return 0;if(XQ[x][j]=='R'&&cnt==0) return 0;if(XQ[x][j]) cnt++;}for(int i=x-2;i<=x+2;i++)    //考虑马for(int j=y-2;j<=y+2;j++){if(i<1||j<1) continue;if(XQ[i][j]=='H'&&abs(x-i)+abs(y-j)==3){if(j>y){if(i>x&&!XQ[x+1][y+1]) return 0;if(i<x&&!XQ[x-1][y+1]) return 0; }else{if(i>x&&!XQ[x+1][y-1]) return 0;if(i<x&&!XQ[x-1][y-1]) return 0;}}}return 1;
}



  相关解决方案