传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4121

题意:中国象棋对决,黑棋只有一个将,红棋有一个帅和不定个车 马 炮冰给定位置,这时当黑棋走,问你黑棋是不是被将死了(当前位置被将,能走得下一步也被将)

题解:代码里面注释很详细,我就不多说了,知道象棋规则的同学基本上都可以做出来

AC代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <list>
#include <deque>
#include <queue>
#include <iterator>
#include <stack>
#include <map>
#include <set>
#include <algorithm>
#include <cctype>
using namespace std; #define si1(a) scanf("%d",&a)
#define si2(a,b) scanf("%d%d",&a,&b)
#define sd1(a) scanf("%lf",&a)
#define sd2(a,b) scanf("%lf%lf",&a,&b)
#define ss1(s) scanf("%s",s)
#define pi1(a) printf("%d\n",a)
#define pi2(a,b) printf("%d %d\n",a,b)
#define mset(a,b) memset(a,b,sizeof(a))
#define forb(i,a,b) for(int i=a;i<b;i++)
#define ford(i,a,b) for(int i=a;i<=b;i++) typedef long long LL;
const int N=110001;
const int M=1000007;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
const double eps=1e-7; char mp[11][11];
int bx,by,n;
int tt[4][2]={1,0,-1,0,0,1,0,-1}; struct node
{
int x,y;
}pp[11]; bool shu(int x1,int x2,int y)
{
if(x1>x2) swap(x1,x2);
int f=0;
for(int i=x1+1;i<x2;i++)
if(mp[i][y]!='0')
f=1;
if(f) return false;
else return true;
} bool heng(int x,int y1,int y2)
{
if(y1>y2) swap(y1,y2);
int f=0;
for(int j=y1+1;j<y2;j++)
if(mp[x][j]!='0')
f=1;
if(f) return false;
else return true;
} bool shuone(int x1,int x2,int y)
{
if(x1>x2) swap(x1,x2);
int f=0;
for(int i=x1+1;i<x2;i++)
if(mp[i][y]!='0')
f++;
if(f!=1) return false;
else return true;
} bool hengone(int x,int y1,int y2)
{
if(y1>y2) swap(y1,y2);
int f=0;
for(int j=y1+1;j<y2;j++)
if(mp[x][j]!='0')
f++;
if(f!=1) return false;
else return true;
} bool jiang(int x,int y)
{
forb(i,0,n)
{
int rx=pp[i].x,ry=pp[i].y;
char c=mp[rx][ry];
if(c=='G')//对将的时候,判断在一列且中间没有棋子
{
if(ry==y&&shu(x,rx,y)) return true;
}
if(c=='R')//车,判断在一行一列且中间没有棋子
{
if(x==rx&&heng(x,y,ry)) return true;
if(y==ry&&shu(x,rx,y)) return true;
}
if(c=='H')//马,判断距离为3,且没有被撇马腿
{
if((abs(x-rx)+abs(y-ry))!=3) continue;
if(abs(x-rx)==2)
{
if(rx<x&&mp[rx+1][ry]=='0') return true;
if(rx>x&&mp[rx-1][ry]=='0') return true;
}
if(abs(y-ry)==2)
{
if(ry<y&&mp[rx][ry+1]=='0') return true;
if(ry>y&&mp[rx][ry-1]=='0') return true;
}
}
if(c=='C')//炮,判断在一行一列且中间只有一个棋子
{
if(x==rx&&hengone(x,y,ry)) return true;
if(y==ry&&shuone(x,rx,y)) return true;
}
}
return false;
} int main()
{
while(scanf("%d%d%d",&n,&bx,&by)&&(n+bx+by)!=0)
{
memset(mp,'0',sizeof(mp));
char c;
int x,y;
forb(i,0,n)
{
cin>>c>>x>>y;
mp[x][y]=c;
pp[i].x=x; pp[i].y=y;
} if(!jiang(bx,by))//如果开始的时候都不将军则直接输出no
{
printf("NO\n");
continue;
}
int flag=0;
forb(i,0,4)//可以向四个方向走
{
x=bx+tt[i][0];
y=by+tt[i][1];
if(x>=1&&x<=3&&y>=4&&y<=6)//注意范围
{
char c=mp[x][y];//这个地方要注意,如果有棋子的话可以吃,开始的时候我认为有棋子的地方不能走
mp[x][y]='0';
if(!jiang(x,y))//判断能不能将军
{
flag=1;
break;
}
mp[x][y]=c;//还原
}
}
printf("%s\n",flag?"NO":"YES");
}
return 0;
}

HDU 4121 Xiangqi (算是模拟吧)的更多相关文章

  1. HDU 4121 Xiangqi 模拟题

    Xiangqi Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4121 ...

  2. HDU 4121 Xiangqi --模拟

    题意: 给一个象棋局势,问黑棋是否死棋了,黑棋只有一个将,红棋可能有2~7个棋,分别可能是车,马,炮以及帅. 解法: 开始写法是对每个棋子,都处理处他能吃的地方,赋为-1,然后判断将能不能走到非-1的 ...

  3. HDU 4121 Xiangqi

    模拟吧,算是... 被这个题wa到哭,真是什么都不想说了...上代码 #include <iostream> #include <cstring> using namespac ...

  4. HDU 4121 Xiangqi 我老了?

    Xiangqi Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Sub ...

  5. HDU 5510---Bazinga(指针模拟)

    题目链接 http://acm.hdu.edu.cn/search.php?action=listproblem Problem Description Ladies and gentlemen, p ...

  6. HDU 5047 Sawtooth(大数模拟)上海赛区网赛1006

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5047 解题报告:问一个“M”型可以把一个矩形的平面最多分割成多少块. 输入是有n个“M",现 ...

  7. HDU 5965 扫雷 【模拟】 (2016年中国大学生程序设计竞赛(合肥))

    扫雷 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submissi ...

  8. HDU 5935 Car 【模拟】 (2016年中国大学生程序设计竞赛(杭州))

    Car Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...

  9. HDU 5912 Fraction 【模拟】 (2016中国大学生程序设计竞赛(长春))

    Fraction Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Su ...

随机推荐

  1. CSS元素 之 float

    1. float 设计的初衷 Float 设计的初衷是为了文字环绕的效果 使得文字可以围绕着 图片.就像下面这样 2. float 的包裹和 破坏 A) 包裹性 和 破坏性 例如下图   我们原本是希 ...

  2. ubuntu16.04 server安装小记

    由于本人有一台闲置的thinkpad电脑,所以打算在上边安装一个ubuntu16.04 server版本,其中遇到主要问题,做一下记录: 安装过程中出现“ubuntu16.04 server64 bu ...

  3. Winform 无边框随意拖动【转载】

    本篇技术内容转载自:http://www.cnblogs.com/ap0606122/archive/2012/10/23/2734964.html using System; using Syste ...

  4. tomcat 支持https

    HTTP是平时浏览网页时候使用的一种协议.HTTP协议传输的数据都是未加密的,也就是明文的,因此使用HTTP协议传输隐私信息非常不安全.为了保证 这些隐私数据能加密传输,于是网景公司设计了SSL(Se ...

  5. .net 调用Oracle.Data.Access 组件提供的用于批量操作的方法

    1.添加引用 using Oracle.DataAccess.Client; using System.Configuration; 2.代码 增加方法 //DestinationTableName ...

  6. UIView设置少于四个的圆角

    最近的需求中有个label需要设置右下角为圆角,其余三个为直角,一开始用的是重写drawRect,然后用绘图重绘每个角的样子,计算起来还是麻烦 后来发现了下面的方法: UILabel *courseS ...

  7. CString与char *互转总结

    1 前言 今天在网上看论坛,发现大家对CString与Char *互转各说一词,其实我发现提问者所说的情况与回答问题的人完全不是同一情况,这里做一总结. 首先大家得清楚一件事,一般在网上提出问题的人大 ...

  8. sublime快捷键保存

    快捷键 功能 ctrl+shift+n 打开新Sublime ctrl+shift+w 关闭Sublime,关闭所有打开文件 ctrl+shift+t 重新打开最近关闭文件 ctrl+n 新建文件 c ...

  9. Linux 下源码安装JDK

    一,找到.tar.gz源码包 将jdk1.XXXXXXX.tar.gz源码包放在你想方的位置,比如我就放到u盘的 1,   mkdir /mnt/udisk                       ...

  10. EasyShortcut Easyshortcut easyShortcut 简介

    关于EasyShortcut Easyshortcut easyShortcut 简介: 参考: http://chunsheng.me/EasyShortcut/