SDNU OJ 1025 马踏飞燕

最新推荐文章于 2021-09-17 16:44:07 发布

LxcXingC

最新推荐文章于 2021-09-17 16:44:07 发布

阅读量735

点赞数 1

分类专栏：算法题目

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/LxcXingC/article/details/78628967

版权

该题是一道使用BFS(广度优先搜索）的经典题目（当然如果你不怕麻烦，DFS也是可以的），思路很简单，用queue存下各个情况每次都判断是否踏到燕子，并且记得记录深度。

Description

无聊的陶陶准备编写一款游戏，名字就叫做“马踏飞燕”，在这款游戏中有个一个100*100的坐标，把马放在任意一个坐标点，再把燕子放在任意一个坐标点，并且燕子不会移动，马只能按照象棋规则走“日”。若4步之内能“踏”到燕子，则成功。笨蛋的陶陶不知道该怎么去写，现在请你帮助他。
走“日”说明：当马的坐标为（5,5）的时候，马下一步可以走的坐标有8个点，分别为（4,3）（6,3）（3,4）（7,4）（3,6）（7,6）（4,7）（6,7）

Input

第一行两个整数，马的起始坐标x,y (0<x,y<100)
第一行两个整数，燕子的坐标m,n (0<m,n<100)

Output

若4步之内能“踏”到燕子，则输出“Y”
若4步之内不能“踏”到燕子，则输出“N”

Sample Input

5 5
7 4

Sample Output

Y

#include<cstdio>
#include

最低0.47元/天解锁文章

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
SDNU OJ 1025 马踏飞燕

该题是一道使用BFS(广度优先搜索）的经典题目（当然如果你不怕麻烦，DFS也是可以的），思路很简单，用queue存下各个情况每次都判断是否踏到燕子，并且记得记录深度。Description无聊的陶陶准备编写一款游戏，名字就叫做“马踏飞燕”，在这款游戏中有个一个100*100的坐标，把马放在任意一个坐标点，再把燕子放在任意一个坐标点，并且燕子不会移动，马只能按照象棋规则走“日”。若4步之内...
复制链接

扫一扫

专栏目录

LxcXingC CSDN认证博客专家 CSDN认证企业博客

码龄7年

38: 原创

14万+: 周排名

50万+: 总排名

3万+: 访问

: 等级

645: 积分

13: 粉丝

70: 获赞

27: 评论

71: 收藏

私信

关注

热门文章

分类专栏

算法题目 30篇

最新评论

【面经】华为OD软件测试
MISAYAONE: 华为OD 2023&&2024 最新最全机试题库及讲解，100%通过率。 Java题库: https://renjie.blog.csdn.net/article/details/127947829 Python题库: https://renjie.blog.csdn.net/article/details/127946125 C++题库: https://renjie.blog.csdn.net/article/details/126965954 Js题库: https://renjie.blog.csdn.net/article/details/128974467 C语言题库: https://renjie.blog.csdn.net/article/details/129190260
【面经】华为OD软件测试
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
【面经】华为OD软件测试
MISAYAONE: 华为OD 2023/2022 最新机试真题及讲解，100%通过率，考到原题概率很大! Java: https://renjie.blog.csdn.net/article/details/127947829 Python: https://renjie.blog.csdn.net/article/details/127946125 C++: https://renjie.blog.csdn.net/article/details/126965954 Js: https://renjie.blog.csdn.net/article/details/128974467 C: https://renjie.blog.csdn.net/article/details/129190260
【面经】华为OD软件测试
哒佬: 华为OD机试题 Python，java，C++，js 代码分享，帮助600+人高分通过机试了 https://blog.csdn.net/hihell/category_12199275.html
【面经】华为OD软件测试
m0_72256276: 兄弟们西安华为狂进人，开发测试算法均有岗位。欢迎私信

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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