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代码的小行星的系统动态信息

STM32新手必看:AHT20温湿度传感器实战指南(附完整I2C代码)

本文详细介绍了如何使用STM32驱动AHT20温湿度传感器,包括硬件连接、I2C通信协议解析、驱动代码优化及实战调试技巧。通过对比AHT20与DHT11、SHT30等传感器的性能,突出AHT20的高性价比优势,并提供完整的I2C代码示例,帮助新手快速上手嵌入式传感器开发。

weixin_29163857的博客 293

你会存钱吗?

#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

通过声音识别鸟类

根据野生鸟类的外表来识别它是一回事。仅仅根据声音来识别同一只鸟是另一回事。除非你是一个熟练的观鸟者,通过声音识别鸟类可能相当具有挑战性德国马尔堡大学的一组数学、计算机科学和生物学研究人员设计了一种快速识别鸟类和监测当地生物多样性的方法。他们使用连接到 NVIDIA 的便携式设备拍摄的录音根据研究人员的说法是一个边缘人工智能系统,“基于分布式系统中运行的嵌入式边缘设备,能够对森林中记录的声景进行高效、连续的评估。”要了解更多信息,请参阅。

分享AI前沿科技 1680

NOJ [1002] 将军问题

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

Alex 1042

手把手拆解:储能电站如何实现‘孤岛运行’与‘黑启动’?从SVPWM控制到无缝并网

本文深入解析储能电站的孤岛运行与黑启动技术,从SVPWM控制策略到电网重构实战。通过详细的三环控制架构和黑启动五阶段技术路线,展示储能电站在电网故障时如何快速切换为独立电压源并实现电网重建。文章还探讨了虚拟惯量补偿、多站协同控制等前沿技术,为电力系统应急恢复提供关键解决方案。

weixin_30509393的博客 309

BUCK电路三种工作模式全解析:CCM、BCM、DCM到底怎么选?

本文深入解析BUCK电路的CCM、DCM和BCM三种工作模式,通过对比其电流波形、效率、纹波及环路特性,提供基于计算公式的量化判断方法。文章结合电池供电、高精度模拟等具体应用场景,给出明确的模式选型策略与实战设计指南,帮助工程师根据核心需求做出最优决策。

ee345的博客 492

NOJ1002将军问题

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

weixin_30338743的博客 128

发票OFD格式转换成PDF

发票OFD格式转换成PDF

Be_insighted的博客 934

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

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

na1ve_的博客 888

Unity小游戏接入抖音敏感词检测

摘要: 本文介绍了Unity小游戏接入抖音敏感词检测的方法。抖音官方提供了两种API:SensitiveWordCheck用于检测敏感词,ReplaceSensitiveWords用于替换敏感词。此外,若使用键盘输入事件,可通过tt.onKeyboardComplete监听回调,平台会自动屏蔽敏感词(替换为*)。接入官方字库可有效避免审核驳回,适用于小游戏中的用户输入功能(如起名系统)。附官方文档链接及参数说明。

类人_猿的博客 4597

大模型——AI对话四象限

{ "摘要": "文章揭示了90%的人不会有效与AI沟通的问题,指出简单粗暴的提问只能得到标准答案。作者提出'AI对话四象限'模型:1)双方都懂时提效;2)AI懂但需学会分层提问;3)共同探索未知领域;4)向AI传授独家知识。强调沟通技巧的重要性,认为会提问的人不会被AI替代。最后呼吁读者尝试四象限思维,与AI碰撞火花。" }

312

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

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

m0_63593938的博客 393

EZ-INSAR工具箱(使用历史问题)

把 rasterio 升到 1.3+(或退回 py39)→features能 import → 脚本能跑 → 出图 → MATLAB 不再报错!

2301_79258000的博客 122

南邮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

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

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...

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

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

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

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

西工大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、付费专栏及课程。

余额充值