HDU 4121 Xiangqi (算是模拟吧)
传送门: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 (算是模拟吧)的更多相关文章
- HDU 4121 Xiangqi 模拟题
Xiangqi Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4121 ...
- HDU 4121 Xiangqi --模拟
题意: 给一个象棋局势,问黑棋是否死棋了,黑棋只有一个将,红棋可能有2~7个棋,分别可能是车,马,炮以及帅. 解法: 开始写法是对每个棋子,都处理处他能吃的地方,赋为-1,然后判断将能不能走到非-1的 ...
- HDU 4121 Xiangqi
模拟吧,算是... 被这个题wa到哭,真是什么都不想说了...上代码 #include <iostream> #include <cstring> using namespac ...
- HDU 4121 Xiangqi 我老了?
Xiangqi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Sub ...
- HDU 5510---Bazinga(指针模拟)
题目链接 http://acm.hdu.edu.cn/search.php?action=listproblem Problem Description Ladies and gentlemen, p ...
- HDU 5047 Sawtooth(大数模拟)上海赛区网赛1006
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5047 解题报告:问一个“M”型可以把一个矩形的平面最多分割成多少块. 输入是有n个“M",现 ...
- HDU 5965 扫雷 【模拟】 (2016年中国大学生程序设计竞赛(合肥))
扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submissi ...
- HDU 5935 Car 【模拟】 (2016年中国大学生程序设计竞赛(杭州))
Car Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submiss ...
- HDU 5912 Fraction 【模拟】 (2016中国大学生程序设计竞赛(长春))
Fraction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Su ...
随机推荐
- CSS元素 之 float
1. float 设计的初衷 Float 设计的初衷是为了文字环绕的效果 使得文字可以围绕着 图片.就像下面这样 2. float 的包裹和 破坏 A) 包裹性 和 破坏性 例如下图 我们原本是希 ...
- ubuntu16.04 server安装小记
由于本人有一台闲置的thinkpad电脑,所以打算在上边安装一个ubuntu16.04 server版本,其中遇到主要问题,做一下记录: 安装过程中出现“ubuntu16.04 server64 bu ...
- Winform 无边框随意拖动【转载】
本篇技术内容转载自:http://www.cnblogs.com/ap0606122/archive/2012/10/23/2734964.html using System; using Syste ...
- tomcat 支持https
HTTP是平时浏览网页时候使用的一种协议.HTTP协议传输的数据都是未加密的,也就是明文的,因此使用HTTP协议传输隐私信息非常不安全.为了保证 这些隐私数据能加密传输,于是网景公司设计了SSL(Se ...
- .net 调用Oracle.Data.Access 组件提供的用于批量操作的方法
1.添加引用 using Oracle.DataAccess.Client; using System.Configuration; 2.代码 增加方法 //DestinationTableName ...
- UIView设置少于四个的圆角
最近的需求中有个label需要设置右下角为圆角,其余三个为直角,一开始用的是重写drawRect,然后用绘图重绘每个角的样子,计算起来还是麻烦 后来发现了下面的方法: UILabel *courseS ...
- CString与char *互转总结
1 前言 今天在网上看论坛,发现大家对CString与Char *互转各说一词,其实我发现提问者所说的情况与回答问题的人完全不是同一情况,这里做一总结. 首先大家得清楚一件事,一般在网上提出问题的人大 ...
- sublime快捷键保存
快捷键 功能 ctrl+shift+n 打开新Sublime ctrl+shift+w 关闭Sublime,关闭所有打开文件 ctrl+shift+t 重新打开最近关闭文件 ctrl+n 新建文件 c ...
- Linux 下源码安装JDK
一,找到.tar.gz源码包 将jdk1.XXXXXXX.tar.gz源码包放在你想方的位置,比如我就放到u盘的 1, mkdir /mnt/udisk ...
- EasyShortcut Easyshortcut easyShortcut 简介
关于EasyShortcut Easyshortcut easyShortcut 简介: 参考: http://chunsheng.me/EasyShortcut/