poj1657——Distance on Chessboard——简单题

最新推荐文章于 2021-05-18 22:25:11 发布
最新推荐文章于 2021-05-18 22:25:11 发布
阅读量469 收藏
点赞数
分类专栏： acm新学笔记 文章标签： distance
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/uestc_warlock/article/details/5806624
版权
这篇博客探讨了王、后、车、象在棋盘上从起始位置到达目标位置所需的步数。根据棋子的不同行走规则，计算出各棋子达到目标位置的最短步数，并提供了具体的步数计算逻辑。文章通过代码实现来展示如何判断棋子的可达性和计算所需步数。
摘要由CSDN通过智能技术生成

新写博客，先从水题开始。。

题目见

http://acm.pku.edu.cn/JudgeOnline/problem?id=1657

 

       本题要求写出王、后、车、象从起始位置到目标位置所需的步数。

       假设起始位置与终止位置在水平方向上的距离是x．它们在竖直方向上的距离是y。

根据王的行走规则。需要的步数是x

最低0.47元/天 解锁文章
uestc_warlock
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
poj1657 Distance on Chessboard
zizahn的博客
06-11 318
本题关键在于分析棋盘上王、后、车、象的行走规则。设起点坐标为（x1,y1），终点坐标为（x2,y2）；dx=abs(x1,x2)，dy=abs(y1-y2)。1. 王可以横、竖、斜走，每步一格所需最小步数为min(dx,dy)+abs(dx-dy)对于橘黄色三角所在的特殊位置，先竖着走再斜着走和两次都斜着走所用的步数是一样的2. 后可以横、竖、斜走，每步格数不限横、竖、斜1步走到，否则2步走到3....
国际象棋走棋步数（Distance on Chessboard）计算程序
热门推荐
识物专栏
02-19 13万+
国际象棋走棋步数（Distance on Chessboard）计算程序 国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。 Input 第一行是测试数据的组数t（0 <= t &l...
POJ 1657 Distance on Chessboard —— C++
点滴博客
07-29 444
国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。 输入 第一行是测试数据的组数t（0 &lt...
poj-2801-填词-C语言-简单计算
OrdinaryCrazy的博客
07-18 671
“一定有解“这个条件废掉了一道好题。 #include #include char word[101]; short alphabet[26]; int main() { int n,m,wordn,i,j; scanf("%d%d%d",&n,&m,&wordn); for(i=0;i<n;i++) { scanf("%s",word);
1657 Distance on Chessboard[思维]：30行代码的简洁思路
csyifanZhang的博客
04-17 239
国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走到目标位置所需的最少步数。
1657:Distance on Chessboard 棋盘上的距离
weixin_34408717的博客
09-14 242
2019独角兽企业重金招聘Python工程师标准>>> ...
POJ 1657 Distance on Chessboard 解题报告
Veniversum的博客
03-09 1424
POJ 1657 : Distance on Chessboard描述 国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。写一个程序，给定起始位置和目标位置，计算王、后、车、象从起
强大的POJ分类——各类编程简单题及其算法分类
06-07
【强大的POJ分类——各类编程简单题及其算法分类】 POJ，全称为Peking University Online Judge，是北京大学提供的一个在线编程题目平台，支持多种编程语言，包括Pascal、C、C++、Java、Fortran、Python等。这个...
poj2488——dfs深度优先遍历
07-24
poj 2488——dfs深度优先遍历 //给行数列数，求问能否遍历，给出字典序的一种遍历
百炼POJ 1657 Distance on Chessboard 解题报告
小哥ACM崛起之路
11-30 1085
分析：        王 ，是横坐标距离 和 纵坐标距离中的最大值。        皇后，如果是在一条横竖直线或者在斜线上，则输出1，否则就是输出2。        车 ，如果在一条横竖直线上，则输出1，否则输出2。        象，稍微麻烦一点，如果是在同一颜色之间移动，则肯定有值，是1或2。            不在同一颜色之间移动，就无法到达，输出Inf
c语言程序设计实践教程鸡兔同笼,C语言程序设计100例之（1）：鸡兔同笼
weixin_39772651的博客
05-18 3947
例1 鸡兔同笼【问题描述】一个笼子里面关了鸡和兔子(鸡有2 只脚，兔子有4 只脚，没有例外)。已知笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物？【输入数据】第1 行是测试数据的组数n，后面跟着n 行输入。每组测试数据占1 行，包括一个正整数a (a < 32768)。【输出要求】n 行，每行输出对应一个输入。输出是两个正整数，第一个是最少的动物数，第二个是最多的动物数...
poj1657-Distance on Chessboard(棋盘上的距离)-C语言-简单计算
OrdinaryCrazy的博客
07-18 1691
简单的计算题。 #include int king(int x,int y) { return (xy?x-y:y-x); } int queen(int x,int y) { return (!x||!y||x==y)?1:2; } int chariot(int x,int y) { return (!x||!y)?1:2; } int elephant(int x
1657 棋盘上的距离
weixin_33859665的博客
03-11 297
Description 国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 ...
简历-求职简历-word-文件-简历模版免费分享-应届生-高颜值简历模版-个人简历模版-简约大气-大学生在校生-求职-实习
08-25
简历-求职简历-word-文件-简历模版免费分享-应届生-高颜值简历模版-个人简历模版-简约大气-大学生在校生-求职-实习 简历是展示个人经历、技能和能力的重要文档，以下是一个常见的简历格式和内容模板，供您参考： 简历格式： 头部信息：包括姓名、联系方式（电话号码、电子邮件等）、地址等个人基本信息。 求职目标（可选）：简短描述您的求职意向和目标。 教育背景：列出您的教育经历，包括学校名称、所学专业、就读时间等。 工作经验：按时间顺序列出您的工作经历，包括公司名称、职位、工作时间、工作职责和成就等。 技能和能力：列出您的专业技能、语言能力、计算机技能等与职位相关的能力。 实习经验/项目经验（可选）：如果您有相关实习或项目经验，可以列出相关信息。 获奖和荣誉（可选）：列出您在学术、工作或其他领域获得的奖项和荣誉。 自我评价（可选）：简要描述您的个人特点、能力和职业目标。 兴趣爱好（可选）：列出您的兴趣爱好，展示您的多样性和个人素质。 参考人（可选）：如果您有可提供推荐的人员，可以在简历中提供其联系信息。 简历内容模板： 姓名: 联系方式: 地址: 求职目标: （简短描述您的求职意
JAVA版基于netty的物联网高并发智能网关
08-25
JAVA版基于netty的物联网高并发智能网关
粮食波动率等相关农业数据（2011-2022）（全新整理）
08-25
1、资源内容地址：https://blog.csdn.net/2301_79696294/article/details/141441802 2、代码特点：今年全新，手工精心整理，放心引用，数据来自权威，相对于其他人的控制变量数据准确很多,适合写论文做实证用 ，不会出现数据造假问题 3、适用对象：大学生，本科生，研究生小白可用，容易上手！！！ 3、课程引用: 经济学，地理学，城市规划与城市研究，公共政策与管理，社会学，商业与管理 数据内容： 1.人均粮食产量 2.粮食总产量 3.粮食产量波动率（（当年粮食产量-历年粮食产量均值）/均值）：粮食生产受自然因素和市场等经济社会因素影响较大，常常表现出一定的波动。粮食产量波动率是衡量粮食生产稳定能力的重要指标之一。粮食产量波动率 Rt＝（Yt−Yt＇）／Yt＇，其中 Yt表示 t 年粮食总产量，Yt＇ 表示粮食产量 5 年移动平均值。 4.粮食播种面积 5.粮食单位面积产量 6.谷物/非谷物产量 7.秋收/夏收粮食产量 8.粮食进口数量 9.粮食进口金额 10.粮食出口金额 11.粮食外贸依存度（粮食进出口总额/农业
基于微信小程序高校寻物平台设计与实现.docx
08-25
基于微信小程序高校寻物平台设计与实现.docx
ant-design-3.20.3.zip
最新发布
08-25
ant-design，一套企业级 UI 设计语言和 React 组件库 提炼自企业级中后台产品的交互语言和视觉风格 开箱即用的高质量 React 组件
POJ 2253 ——Frogger——————【最短路、Dijkstra、最长边最小化】
05-29
这道题可以使用Dijkstra算法来解决，我们可以将石头看作图中的点，石头之间的跳跃看作图中的边，每个石头的位置和耗费可以看作点的权值。 具体来说，我们可以先将起点加入到一个优先队列中，起点的距离为0。然后...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值