uva 1589 - Xiangqi
把所有红方的攻击范围标记出来,判断黑方四个方向是否在红方范围内
#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstring>
#include <cctype>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#define maxn 100 + 10
#define INF 0x7fffffff
using namespace std;
struct NODE
{
char ch[3];
int x, y;
}a[10];
int g[20][20];
bool vis[20][20];
bool inxy(int x, int y)
{
if(x <= 10 && x >= 1 && y <= 9 && y >= 1) return true;
return false;
}
bool inc(int x, int y)
{
if(x >= 1 && x <= 3 && y >= 4 && y <= 6) return true;
return false;
}
void check_G(int x, int y)
{
for(int i = x-1; i >= 1; --i)
{
if(g[i][y]) {vis[i][y] = true; break;}
vis[i][y] = true;
}
return;
}
void check_R(int x, int y)
{
for(int i = y+1; i <= 9; ++i)//right
{
if(g[x][i]) {vis[x][i] = true; break;}
vis[x][i] = true;
}
for(int i = y-1; i >= 1; --i)//left
{
if(g[x][i]) {vis[x][i] = true; break;}
vis[x][i] = true;
}
for(int i = x-1; i >= 1; --i)//up
{
if(g[i][y]) {vis[i][y] = true; break;}
vis[i][y] = true;
}
for(int i = x+1; i <= 10; ++i)//down
{
if(g[i][y]) {vis[i][y] = true; break;}
vis[i][y] = true;
}
return;
}
void check_H(int x, int y)
{
if(!g[x-1][y]) {//up
int dx = x-2;
int dy = y-1;
if(inxy(dx, dy))
vis[dx][dy] = true;
dy = y+1;
if(inxy(dx, dy))
vis[dx][dy] = true;
}
//down
if(!g[x+1][y]){
int dx = x+2;
int dy = y-1;
if(inxy(dx, dy))
vis[dx][dy] = true;
dy = y+1;
if(inxy(dx, dy))
vis[dx][dy] = true;
}
if(!g[x][y+1]) {//right
int dx = x+1;
int dy = y+2;
if(inxy(dx, dy))
vis[dx][dy] = true;
dx = x-1;
if(inxy(dx, dy))
vis[dx][dy] = true;
}
if(!g[x][y-1]) {//left
int dx = x-1;
int dy = y-2;
if(inxy(dx, dy))
vis[dx][dy] = true;
dx = x+1;
if(inxy(dx, dy))
vis[dx][dy] = true;
}
return;
}
void check_C(int x, int y)
{
for(int i = x-1; i >= 1; --i)//up
{
if(g[i][y]){
for(int j = i-1; j >= 1; --j)
{
if(g[j][y]) {vis[i][y] = true; break;}
vis[j][y] = true;
}
break;
}
}
for(int i = x+1; i <= 10; ++i)//down
{
if(g[i][y]){
for(int j = i+1; j <= 10; ++j)
{
if(g[j][y]) {vis[j][y] = true; break;}
vis[j][y] = true;
}
break;
}
}
for(int i = y-1; i >= 1; --i)//left
{
if(g[x][i]){
for(int j = i-1; j >= 1; --j)
{
if(g[x][j]) {vis[x][j] = true; break;}
vis[x][j] = true;
}
break;
}
}
for(int i = y+1; i <= 9; ++i)//right
{
if(g[x][i]){
for(int j = i+1; j <= 9; ++j)
{
if(g[x][j]) {vis[x][j] = true; break;}
vis[x][j] = true;
}
break;
}
}
return;
}
bool ok(int x, int y)
{
int dx = x+1;
int dy = y;
if(inc(dx, dy) && !vis[dx][dy])//down
return true;
dx = x-1;
if(inc(dx, dy) && !vis[dx][dy])//up
return true;
dx = x;
dy = y-1;
if(inc(dx, dy) && !vis[dx][dy])//left
return true;
dy = y+1;
if(inc(dx, dy) && !vis[dx][dy])//right
return true;
return false;
}
int main()
{
int n, x, y, z;
while(scanf("%d%d%d", &n, &x, &y) != EOF)
{
if(!n && !x && !y) break;
memset(vis, false, sizeof(vis));
memset(g, 0, sizeof(g));
for(int i = 0; i < n; ++i)
{
scanf("%s%d%d", a[i].ch, &a[i].x, &a[i].y);
g[a[i].x][a[i].y] = 1;
}
for(int i = 0; i < n; ++i)
{
if(a[i].ch[0] == 'G')
check_G(a[i].x, a[i].y);
else if(a[i].ch[0] == 'R')
check_R(a[i].x, a[i].y);
else if(a[i].ch[0] == 'C')
check_C(a[i].x, a[i].y);
else if(a[i].ch[0] == 'H')
check_H(a[i].x, a[i].y);
}
if(ok(x, y)) puts("NO");
else puts("YES");
}
return 0;
}
uva 1589 - Xiangqi相关推荐
- UVA - 1589 Xiangqi
Xiangqi UVA - 1589 题目传送门 解决方法:判断黑棋是否能有可以下的地方 AC代码: #include <cstdio> #include <iostream> ...
- UVA 1589 Xiangqi——模拟
模拟题,我的做法是先让黑将分别上下左右移动,对每一种情况 先判断是否能被马将死(列举8种情况),然后判断是否能被 将 车 炮 将死(以黑将为中心十字展开,判断是否有 将 车 炮) 注意: 1.开局两 ...
- Xiangqi UVA - 1589(蛮好玩的中国象棋~·)
题目: 给出一个中国象棋残局,黑方只有将,红方有仅包含马車炮帅在内的n(2≤n≤7)个棋子,且黑方已被将军,输出是否已被将死(无路可走) R(车) C(炮) H(马) G(帅)(将) https:// ...
- UVA 1589 象棋
题意: 给出一个黑方的将, 然后 红方有 2 ~ 7 个棋子, 给出摆放位置,问是否已经把黑将将死, 红方已经将军. 分析: 分情况处理, 车 马 炮, 红将情况跟车是一样的. 建一个数组board保 ...
- Xianqi UVa 1589
这道题是一道模拟题,就是用来判断黑的一方能不能存活,所以就将黑的将军所有合法的移动情况都表示出来,看一看黑将军是否被红的将军,就可以了,主要注意的以下几点: 1.如果黑的能够直接杀死红的,那就输出 N ...
- 象棋 UVA 1589
总结:这个代码可就长太多了- - 题目是要求我们看看能否将死对面黑将,炮,帅,车在逻辑上的移动我们可以归为一类,但就是炮呢在遇到自己的同色棋子之前的位置他是无法进行进攻的,所以我们需要创建一个atta ...
- UVA 1589 java
import java.util.*;class Main2 {static char[][] cb=new char[12][10];//放置所有棋子的棋盘static char[][] ab=ne ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- dir命令只显示文件名
dir /b 就是ls -f的效果 1057 -- FILE MAPPING_web_archive.7z 2007 多校模拟 - Google Search_web_archive.7z 2083 ...
最新文章
- 9月29日,访问量4200,留个脚印
- iicFPGA程序及仿真
- Python学习之参数(一)
- php拍视频上传,php视频拍照上传头像功能实现代码分享
- 利用.NET Core类库System.Reflection.DispatchProxy实现简易Aop
- org.xml.sax.SAXParseException: The string -- is not permitted within comments.
- Python脚本可在Microsoft Excel中格式化数据
- Seinfeld(杭电3351)
- 幻塔html5,《幻塔》捏脸系统怎么玩 捏脸系统玩法分享
- 二维码生成,打包下载zip,BigDecimal的取值和计算,java发送http请求
- 一页纸商业计划书 (Business Plan) 模板
- 平板电脑 刷机王 linux,平板刷机王最新下载
- 年报文本分析:jieba词频统计
- Pytorch 小知识点汇总三--numpy数组 求均值,方差,标准差
- WPF教程(十二)资源
- 微信号名称乱码什么情况_微信号改成什么比较好,2020最火微信号!
- canal同步mysql到es
- http status状态码,readyState状态码
- mysql中括号_手把手教你看MySQL官方文档
- 截止2021年企业公众号开通数据(60万+记录)