蓝桥杯-算法训练-跳马
文章目录
- 前言
- 题目详情
- 解题代码
前言
类似八皇后的一道题目,可以用DFS
题目详情
解题代码
#include<iostream>
using namespace std;const int N = 10;
int a,b,c,d;
int x[8]={1,1,2,2,-1,-1,-2,-2};
int y[8]={2,-2,1,-1,2,-2,1,-1};
bool g[N][N];
int ans=-1; void dfs(int aa,int bb,int step)
{if(ans != -1 && step > ans) return; //剪枝:求的是最小步骤else if(aa==c && bb ==d) //当满足条件返回{ans =step;return;}else{for(int i=0;i<8;i++) //遍历每一个可以走的方向{int xx=aa+x[i],yy=bb+y[i];if(xx >0 && xx <=8 && yy >0 && yy <=8 && !g[xx][yy])//判断是否越界{g[xx][yy]=true;dfs(xx,yy,step+1);g[xx][yy]=false;}}}
}int main()
{cin >> a >> b >> c >> d;g[a][b]=true;dfs(a,b,0);cout << ans;return 0;
}
蓝桥杯-算法训练-跳马相关推荐
- 蓝桥杯 算法训练 幸运的店家
蓝桥杯 算法训练 幸运的店家 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
- 蓝桥杯 算法训练 Beaver's Calculator
蓝桥杯 算法训练 Beaver's Calculator 问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
- 蓝桥杯 算法训练 印章
蓝桥杯 算法训练 印章 共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
- 蓝桥杯算法训练-24点(Python)
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
- 蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形 这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
- 蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀 题目 逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...
- 蓝桥杯 算法训练 逗志芃的危机
蓝桥杯 算法训练 逗志芃的危机 题目描述 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和 ...
- 蓝桥杯算法训练-过河马
蓝桥杯算法训练题解有兴趣的可以支持下. 题目 问题描述 在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后,这匹马表示它不开心了-- 于是,终于有一天,它也过河了! 由于过河马积累了许多的怨念 ...
- 蓝桥杯——算法训练——进击的青蛙
问题描述 青蛙X正准备跳过一座桥,这座桥被划分为N段,记青蛙所在的起始点为0,桥的末端为N.桥上的一些点有一些石子,这些点是无法跳上去的.青蛙每次跳跃能向前跳跃+1,+2,+3段,现在请你算出跳到末端 ...
最新文章
- java 父类是抽象类 定义private的属性 子类继承_java继承、多态、接口、抽象类定义及应用...
- 2016年第7本:非暴力沟通
- 结构型模式/设计模式
- Oracle 常用查询
- KVM 安装windows 虚拟机
- Android中Handler消息传递机制应用之子线程不允许操作主线程的组件
- C语言实现希尔排序shell sort算法之一(附完整源码)
- ios view 切上部分圆角_ios – 具有圆角的UIView:如何正确剪辑子视图?
- python带参数装饰器 函数名_python 全栈开发,Day11(函数名应用,闭包,装饰器初识,带参数以及带返回值的装饰器)...
- 论文小综 | 文档级关系抽取方法(下)
- beetl 国内下载量貌似快跟freemaker的差不多了
- Qt与HTML/JavaScript网页端通信和调用
- 精读《图解HTTP》
- 【Shell脚本学习指南笔记】重定向文件描述符 21
- 基于Metronic的Bootstrap开发框架--工作流模块功能介绍(2)
- 在Mac电脑的输入法中如何开启自动纠正模糊拼音功能?
- 大写罗马数字(大写罗马数字3)
- CodeWarrior使用教程第一部分: 认识 CodeWarrior
- 苹果呼叫转移设置不了_避免被骚扰将手机设置空号教程
- 如何开展性能测试工作
热门文章
- java使用多态打印个人信息_java 多态 回顾
- 【CXY】JAVA基础 之 List
- 2021-10-27 基于电影数据库的简单查询(数据库第二次实验)
- 放弃40 万年薪从字节裸辞,告别 996 拥抱 955…
- 计算机无法安装MUMU模拟器,如何解决重装MuMu模拟器时无法更换安装目录
- 揭秘淘宝双11,亿级流量高并发是怎么抗住的?
- centos 虚拟机出问题 Oh no,something has gone wrong! 解决方法
- NDN命名网络工作机制和优点
- 运用html画一个三角形,利用css或html5画出一个三角形的方法
- 《Python 深度学习》6.1.3 整合在一起:从原始文本到词嵌入