NOJ 1002 将军问题

NOJ史上最全答案 最全答案有所有西北工业大学网上作业答案,可以无限期使用 立即下载

连接地址: http://ac.nbutoj.com/Problem/view.xhtml?id=1002

在做此题之前,你首先要知道中国象棋的游戏规则吧,不知道的看说明书去。

问题很简单,就是让你判断当时的局面是否存在将军状态。

首先,我们先想想,可以产生将军的棋子是哪些?

兵提步,判断将帅周围的三格是否有对方的兵。

炮跳轰,判断将帅所在的两条坐标线上是否有对方的炮,且将帅与炮中间必须存在有且仅有一个棋子。

马跳扑,判断将帅周围的八个格子是否有对方的马,且注意马的跛脚。

车直飞,判断将帅所在的两条坐标线上是否有对方的车,且将帅与车中间不能存在任何棋子。

将帅对,判断将与帅是否相对,条件是他们所在的那条直线上,他们之间不能存在任何棋子。

好了,先建立一个二维数组作棋盘,把各棋子都输入到棋盘里去。

然后遍历一下就可以了。

关键是思路一定要清晰。


以下是我AC的代码:


#include <iostream>
#include <cstdio>
using namespace std;

//地图
int map[11][10];
//马的跳跃
int f[8][2]={{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2}};
//马的蹩脚
int ff[8][2]={{0,-1},{-1,0},{-1,0},{0,1},{0,1},{1,0},{1,0},{0,-1}};
//车的移动
int fff[4][2]={{-1,0},{1,0},{0,-1},{0,1}};

int main()
{
int i,j,k,l,n,x,y,xx,yy,p,count;

scanf("%d",&n);
for (i=0;i<n;i++)
{
p=0;
for (j=0;j<10;j++)
{
for (k=0;k<9;k++)
{
scanf("%d",&map[j][k]);
}
}
for (j=0;j<10;j++)
{
if (p) break;
for (k=0;k<9;k++)
{
//空地
if (map[j][k]==0) continue;
//将
if (map[j][k]==1)
{
x=j+1;
y=k;
while (1)
{
if (map[x][y]!=0&&map[x][y]!=17) break;
if (x==7||x==8||x==9)
{
if (map[x][y]==17)
{
p=1;
break;
}
}
if (x==9) break;
x++;
}
if (p==1) break;
}
//帅
else if (map[j][k]==17)
{
x=j-1;
y=k;
while (1)
{
if (map[x][y]!=0&&map[x][y]!=1) break;
if (x==2||x==1||x==0)
{
if (map[x][y]==1)
{
p=1;
break;
}
}
if (x==0) break;
x--;
}
if (p==1) break;
}
//黑马
else if (map[j][k]==6||map[j][k]==7)
{
for (l=0;l<8;l++)
{
x=j+f[l][0];
y=k+f[l][1];
if (x>=0&&y>=0&&x<10&&y<9)
{
xx=j+ff[l][0];
yy=k+ff[l][1];
if (map[x][y]==17&&map[xx][yy]==0)
{
p=1;
break;
}
}
}
if (p==1) break;
}
//红马
else if (map[j][k]==22||map[j][k]==23)
{
for (l=0;l<8;l++)
{
x=j+f[l][0];
y=k+f[l][1];
if (x>=0&&y>=0&&x<10&&y<9)
{
xx=j+ff[l][0];
yy=k+ff[l][1];
if (map[x][y]==1&&map[xx][yy]==0)
{
p=1;
break;
}
}
}
if (p==1) break;
}
//黑车
else if (map[j][k]==8||map[j][k]==9)
{
for (l=0;l<4;l++)
{
x=j+fff[l][0];
y=k+fff[l][1];
if (x<0||y<0||x>9||y>8) continue;
while (1)
{
if (map[x][y]!=0&&map[x][y]!=17) break;
if (map[x][y]==17)
{
p=1;
break;
}
x+=fff[l][0];
y+=fff[l][1];
if (x<0||y<0||x>9||y>8) break;
}
if (p==1) break;
}
}
//红车
else if (map[j][k]==24||map[j][k]==25)
{
for (l=0;l<4;l++)
{
x=j+fff[l][0];
y=k+fff[l][1];
if (x<0||y<0||x>9||y>8) continue;
while (1)
{
if (map[x][y]!=0&&map[x][y]!=1) break;
if (map[x][y]==1)
{
p=1;
break;
}
x+=fff[l][0];
y+=fff[l][1];
if (x<0||y<0||x>9||y>8) break;
}
if (p==1) break;
}
}
//黑炮
else if (map[j][k]==10||map[j][k]==11)
{
for (l=0;l<4;l++)
{
count=0;
x=j+fff[l][0];
y=k+fff[l][1];
if (x<0||y<0||x>9||y>8) continue;
while (1)
{
if (count==2) break;
if (map[x][y]==17&&count==1)
{
p=1;
break;
}
if (map[x][y]!=0&&map[x][y]!=17) count++;
x+=fff[l][0];
y+=fff[l][1];
if (x<0||y<0||x>9||y>8) break;
}
if (p==1) break;
}
}
//红炮
else if (map[j][k]==26||map[j][k]==27)
{
for (l=0;l<4;l++)
{
count=0;
x=j+fff[l][0];
y=k+fff[l][1];
if (x<0||y<0||x>9||y>8) continue;
while (1)
{
if (count==2) break;
if (map[x][y]==1&&count==1)
{
p=1;
break;
}
if (map[x][y]!=0&&map[x][y]!=1) count++;
x+=fff[l][0];
y+=fff[l][1];
if (x<0||y<0||x>9||y>8) break;
}
if (p==1) break;
}
}
//黑兵
else if (map[j][k]==12||map[j][k]==13||map[j][k]==14||map[j][k]==15||map[j][k]==16)
{
if (k==0||k==8) continue;
if (j==9)
{
if (map[j][k-1]==17||map[j][k+1]==17)
{
p=1;
break;
}
}
else if (map[j][k-1]==17||map[j+1][k]==17||map[j][k+1]==17)
{
p=1;
break;
}
}
//红兵
else if (map[j][k]==28||map[j][k]==29||map[j][k]==30||map[j][k]==31||map[j][k]==32)
{
if (k==0||k==8) continue;
if (j==0)
{
if (map[j][k-1]==1||map[j][k+1]==1)
{
p=1;
break;
}
}
else if (map[j][k-1]==1||map[j-1][k]==1||map[j][k+1]==1)
{
p=1;
break;
}
}
}
if (k!=9||p==1)
{
p=1;
cout<<"yes"<<endl;
break;
}
}
if (p==0) cout<<"no"<<endl;
}

return 0;
}


西工大noj答案 不太全 但很有用 第一季10题全(注:第五题问题已经解决,确认AC!) 立即下载

相关推荐

西工大noj答案完整版.doc

西北工业大学NOJC程序设计习题答案(非本人制作,侵删) 1.“1“的传奇 2.A+B 3.A+BⅡ 4.AB 5.ACKERMAN 6.Arithmetic Progressions 7.Bee 8.Checksum algorithm 9.Coin Test 10.Dexter need help 11.Double 12.Easy problem 13.Favorite number 14.Graveyard 15.Hailstone 16.Hanoi Ⅱ 17.Houseboat 18.Music Composer 19.Redistribute wealth 20.Road trip 21.Scoring 22.Specialized Numbers 23.Sticks 24.Sum of Consecutive 25.Symmetric Sort 26.The Clock 27.The Ratio of gainers to losers 28.VOL大学乒乓球比赛 29.毕业设计论文打印 30.边沿与内芯的差 31.不会吧,又是A+B 32.不屈的小蜗 33.操场训练 34.插入链表节点 35.插入排序 36.插入字符 37.成绩表计算 38.成绩转换 39.出租车费 40.除法 41.创建与遍历职工链表 42.大数乘法 43.大数除法 44.大数加法 45.单词频次 46.迭代求根 47.多项式的猜想 48.二分查找 49.二分求根 50.发工资的日子 51.方差 52.分离单词 53.分数拆分 54.分数化小数 55.分数加减法 56.复数 57.高低交换 58.公园喷水器 59.韩信点兵 60.行程编码压缩算法 61.合并字符串 62.猴子分桃 63.火车站 64.获取指定二进制位 65.积分计算 66.级数和 67.计算A+B 68.计算PI 69.计算π 70.计算成绩 71.计算完全数 72.检测位图长宽 73.检查图像文件格式 74.奖金发放 75.阶乘合计 76.解不等式 77.精确幂乘 78.恐怖水母 79.快速排序 80.粒子裂变 81.链表动态增长或缩短 82.链表节点删除 83.两个整数之间所有的素数 84.路痴 85.冒泡排序 86.你会存钱吗 87.逆序整数 88.排列 89.排列分析 90.平均值函数 91.奇特的分数数列 92.求建筑高度 93.区间内素数 94.三点顺序 95.山迪的麻烦 96.删除字符 97.是该年的第几天 98.是该年的第几天? 99.数据加密 100.搜索字符 101.所有素数 102.探索合数世纪 103.特殊要求的字符串 104.特殊整数 105.完全数 106.王的对抗 107.危险的组合 108.文件比较 109.文章统计 110.五猴分桃 111.小型数据库 112.幸运儿 113.幸运数字”7“ 114.选择排序 115.寻找规律 116.循环移位 117.延伸的卡片 118.羊羊聚会 119.一维数组”赋值“ 120.一维数组”加法“ 121.勇闯天涯 122.右上角 123.右下角 124.圆及圆球等的相关计算 125.圆及圆球等相关计算 126.程序员添加行号 127.找出数字 128.找幸运数 129.找最大数 130.整数位数 131.重组字符串 132.子序列的和 133.子字符串替换 134.自然数立方的乐趣 135.字符串比较 136.字符串复制 137.字符串加密编码 138.字符串逆序 139.字符串排序 140.字符串替换 141.字符串左中右 142.组合数 143.最次方数 144.最大乘积 145.最大整数 146.最小整数 147.最长回文子串 148.左上角 149.左下角

noj循环(11~20)详解

西工大noj循环(11~20)详解;011你会存钱吗;012VOL大学乒乓球比赛;013二分求根;014奇特的分数数列;015两个整数之间所有的素数;016 五猴分桃;017 完全数;018 计算π;019 最次方数;020 区间内素数;

Bi_long的博客 1931

西北工业大学,C/C++程序设计,NOJ答案最全最新版本

西北工业大学,C/C++程序设计,NOJ答案最全最新版本,欢迎大家下载!

来自noj的期末复习

来自noj的期末复习 1.找幸运数 #include <iostream> using namespace std; int main(){ int N,n,num=0; cin>>N; n=N; while(N!=0){ num=num*10; num+=N%10; N/=10; } n==num?cout<<"yes"<<'\n':cout<<"n

welleshen的博客 980

100题全.zip_matlab solve_noj亲和数_variousivw_你会存钱吗noj

能够解超越方程noj代码的小行星的系统动态信息

OpenDRIVE车道计算避坑指南:为什么你的poly3曲线总对不齐?

本文深入解析OpenDRIVE标准中车道几何计算的三大核心难题:参数化三次多项式(ParamPoly3)的坐标系转换与参数映射、车道偏移与宽度的优先级判定,以及螺旋线(Spiral)接续的平滑性保障。通过实战案例与代码示例,提供了一套避免车道线错位与曲率不连续的精确计算与验证方法,是高精地图开发与仿真场景构建的实用避坑指南。

q9w8e7r6t5的博客 425

你会存钱吗?

#include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; int main() { double maxMoney = 0; double temp; int a1, b1, c1, d1, e1; for (int a = 0; a &lt;= 2; a++) { ...

技术进阶之路 1416

Unity嵌套ScrollView滑动冲突解决方案:ExecuteEvents.Execute事件透传

在Unity UGUI中,竖向与横向ScrollView嵌套时出现滑动失效,本质是EventSystem事件分发机制的拦截限制。其原理在于PointerDown被外层捕获后,后续PointerMove默认不向下透传;ExecuteEvents.Execute提供了一条绕过常规冒泡流程的官方事件旁路,支持低延迟、方向自适应的精准透传。该技术具备高兼容性与零侵入特性,广泛应用于电商商品页、内容流卡片组、多级导航等需‘列表中嵌套轮播/标签’的真实场景,是解决UGUI嵌套滚动问题的核心工程实践方案。

weixin_33164198的博客 637

NOJ [1002] 将军问题

问题描述关于中国象棋,想必大家都很熟悉吧。我们知道,在走棋的时候,被对方將军的这种情形是很容易被人察觉的(不然,你也太粗心了)。但是我们的计算机是如何识别这种情形的呢?它显然没有人的这种“直觉”。这就是我们今天要解决的问题,你的任务就是写一段计算机代码,根据当前局面信息,判断是否存在一方正在被另一方將军的情形,并给出正确结果。图片一如图一,象棋棋盘由九条竖线和十条横线交叉组成。棋盘上共有九十个交叉

Alex 1042

DAC60501与STM32的I2C通信实战:从寄存器配置到电压输出

本文详细介绍了如何使用STM32通过I2C通信驱动DAC60501数模转换器,实现精确的模拟电压输出。内容涵盖从硬件连接到软件模拟I2C驱动编写,再到DAC寄存器配置与电压计算的全流程实战指南,并提供了关键的驱动实例代码和常见问题调试技巧,帮助开发者快速掌握这一嵌入式开发中的实用技能。

weixin_29197835的博客 371

在线考试系统源码+数据库+word+ppt(高分毕业设计)

本系统通过Spring Cloud实现微服务拆分,将授权、考试、监控等功能解耦,既保证了系统的扩展性,也便于后期维护。基于OAuth2.0的单点登录,解决多服务统一认证问题;考试与练习模式分离,满足不同场景需求;集成Druid与Hystrix,保障系统监控与稳定性。

weixin_44355158的博客 738

NOJ1002将军问题

[1002] 将军问题 时间限制: 1000 ms 内存限制: 65535 K 问题描述 关于中国象棋,想必大家都很熟悉吧。我们知道,在走棋的时候,被对方將军的这种情形是很容易被人察觉的(不然,你也太粗心了)。但是我们的计算机是如何识别这种情形的呢?它显然没有人的这种“直觉”。这就是我们今天要解决的问题,你的任务就是写一段计算机代码,根据当前局面信息,判断是否存在一方正在...

weixin_30338743的博客 128

手把手教你用FreeModbus RTU协议栈实现STM32与PLC通信(附Keil工程)

本文详细介绍了如何使用FreeModbus RTU协议栈在STM32上实现与PLC的工业通信。从环境搭建、工程配置到关键移植接口实现,提供了Keil工程模板和调试技巧,帮助开发者快速掌握Modbus RTU通信技术,适用于工业自动化领域的设备间通信需求。

weixin_42549037的博客 421

南邮23考研复试上机NOJ官方题库 [1002求最值问题] C语言实现

(NOJ平台只会在复试前两三个对外开放网站)

na1ve_的博客 888

如何用python开发“跳一跳”游戏【附源码】

jump_start_time = pygame.time.get_ticks() # 记录跳跃开始时间。jump_duration = current_time - jump_start_time # 计算跳跃持续时间。current_time = pygame.time.get_ticks() # 获取当前时间。jump_velocity = -15 # 设置跳跃的初始速度。# 如果小球跳跃结束,重置跳跃状态。# 根据跳跃持续时间计算跳跃高度。# 移除超出屏幕的障碍物。

helloshili2011的博客 2500

sift、surf、orb 特征提取——三维重建

参考文章:[sift、surf、orb 特征提取及最优特征点匹配] 最近刚刚入门三维重建,在SFM算法的代码中注意到了feature_type( feature extraction method)这个参数,想细致了解一下这几种特征提取算法,在这里做一下笔记。 SIFT 简介 SIFT(Scale-Invariant Feature Transform)——尺度不变特征变换,是一种计算机视觉的特征提取算法,用来侦测与描述图像中的局部特征。 实质上,它是在不同的尺度空间上查找关键点(特征点),并计算出关键点的

bb_sy_w的博客 4362

NOJ南邮上机 求最值问题PROB1002 Python

python,南邮,NOJ,复试,机试

m0_63593938的博客 393

一分钟理解 “熔断“, “限流“ 与 “降级“

熔断,本质是一种“故障隔离”机制,用于当某个依赖服务出现持续故障(如响应超时、错误率飙升)时,暂时切断对该服务的调用,避免故障扩散到整个系统,防止“雪崩效应”;待依赖服务恢复正常后,再逐步恢复调用。其核心逻辑参考了现实中的“电路保险丝”——电路过载时,保险丝熔断,切断电路,保护电器不被烧毁;故障排除后,更换保险丝,电路恢复正常。闭合状态(Closed):正常状态,请求可以正常调用依赖服务,同时监控调用的错误率、超时率等指标。打开状态(Open)

h a 6 6 6 c k 为 你解决复杂难题! 1497

南邮NOJ | NOJ1002 求最值

Description: 给定N个整数(1<=N<=100),求出这N个数中的最大值,最小值。 Input: 多组数据,第一行为一个整数N,第二行为N个不超过100的正整数,用空格隔开。 Output: 对每组数据输出一行,包含两个整数,用一个空格隔开,分别表示N个数中的最大值和最小值 Sample Input: 5 4 6 7 3 1 4 4 3 5 1 Sample Output:...

Albirostris 560

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

NOJ 1002.归并排序

1002.归并排序 时限:1000ms内存限制:10000K 总时限:3000ms 描述 给定一个数列,用归并排序算法把它排成升序。 输入 第一行是一个整数n(n不大于10000),表示要排序的数的个数; 下面一行是用空格隔开的n个整数。 输出 输出排序后的数列,每个数字占一行。 输入样例 5 3 2 1 4 5 输出样例 1 2 3 4 5 提示 来源 #include<iostream> using namespace...

路途遥远,初心难忘,道阻且长,愿君走出半生,归来仍是少年 448

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

NOJ-1002-归并排序

归并排序 代码: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn=10000+50; int n,a[maxn],t[maxn]; void Sort(int l,int r,int mid){ int i=l,j=mid+1,k=0; while(i<=mid&&amp

Phoenix_ZengHao的博客 336

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

西工大NOJ 2023 C++ 程序设计:从代码仓库到实战精解的完整指南

本文详细介绍了西北工业大学NOJ 2023 C++程序设计的完整学习指南,从代码仓库的克隆与使用、目录结构解析到典型题目深度分析方法,再到构建个人解题模板库和高效调试技巧。内容涵盖C++编程实战中的关键技能与优化策略,帮助读者系统提升程序设计能力。

weixin_30772105的博客 580

[NOJ 1002]归并排序

描述 给定一个数列,用归并排序算法把它排成升序。 输入 第一行是一个整数n(n不大于10000),表示要排序的数的个数; 下面一行是用空格隔开的n个整数。 输出 输出排序后的数列,每个数字占一行。 输入样例 5 3 2 1 4 5 输出样例 1 2 3 4 5 代码 #include&amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt; using namespace std;

峭凡yu 1017

南邮NOJ上机系统#PROB1002

给定 N个整数 1≤N≤100 ,求出这 N 个数中的最大值,最小值。多组数据,第一行为一个整数 N ,第二行为 N 个不超过 100 的正整数,用空格隔开。对每组数据输出一行,包含两个整数,用一个空格隔开,分别表示 N 个数中的最大值和最小值。7 15 1。

qq_46173177的博客 515
上一篇: 树立良好的观念是进步的开始
下一篇: HDU 1003 Max Sum
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值