追梦算法----马的遍历

说明

中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳，且要求马跳的方式按照（b）图顺时针深度优先递归。比如图（a）中所示为一种跳行路线。如果马要从0,0点，跳到4,8点，前6种跳法的打印格式如下，请参考前6种跳的方式，输出马从0,0点到4,8点所有可能的跳的路线。

1:0,0->2,1->4,2->3,4->4,6->2,7->4,8
2:0,0->2,1->4,2->3,4->1,5->3,6->4,8
3:0,0->2,1->4,2->3,4->1,5->2,7->4,8
4:0,0->2,1->4,2->2,3->4,4->3,6->4,8
5:0,0->2,1->4,2->2,3->4,4->2,5->4,6->2,7->4,8
6:0,0->2,1->4,2->2,3->4,4->2,5->0,6->2,7->4,8

...

输入格式

无

输出格式

按要求输出路径

dfs模板

#include <stdio.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <string.h>
#include <queue>
#include <stack>
#include <map>
#include <set>
#include <vector>
using namespace std;
int n,m,ans=0,vis[15][15];
int dx[4]= {2,1,-1,-2},dy[4]= {1,2,2,1};
struct te {int dx;int dy;
};
te a[20];
void dfs(int x,int y,int step) {if(x==4&&y==8) {a[step].dx=x;a[step].dy=y;ans++;cout<<ans<<":"<<a[0].dx<<","<<a[0].dy;for(int i=1; i<=step; i++) {cout<<"->"<<a[i].dx<<","<<a[i].dy;}cout<<endl;}vis[x][y]=1;a[step].dx=x;a[step].dy=y;for(int i=0; i<4; i++) {int tx=x+dx[i],ty=y+dy[i];if(tx>=0&&ty>=0&&tx<=4&&ty<=8&&vis[tx][ty]==0) {step++;dfs(tx,ty,step);vis[tx][ty]=0;step--;}}
}
int main() {
//    scanf("%d%d",&n,&m);dfs(0,0,0);return 0;
}

追梦算法----马的遍历相关推荐

追梦算法----方格取数
说明在 n 行.m 列的方格矩阵中,每个方格都包含一个数字.小明可以从任意方格出发开始移动.每次移动可以移到与当前方格有一条边相邻的方格(即向上.下.左或右方向移动 1 格,且不能移出边界).除此之 ...
追梦算法----修路
说明某市调查城镇交通状况,得到现有城镇道路统计表.表中列出了每条道路直接连通的城镇.市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连, ...
追梦算法----P1072. 排队打水
题目描述有 n 个人排队到 1 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小? 输入格式第一行包含整数 n. 第二行包含 n ...
追梦算法----数字找朋友
Description 给定起始数字 a (1<=a<=10^5) 还有终止数字 b (0<=b<=10^8)我们现在有三种操作方法: 给当前的数字 x 乘3 给当前的数字 ...
追梦算法----睡懒觉
Description 你的同桌犯困了,于是她想睡会让你待会叫她起来,但是她这个人吧有个癖好,喜欢在回文时间的时候起来,例如 12:21 就是一个回文时间(精确到分) 如果她被你叫起来的时候发现不 ...
追梦算法----拯救公主？
说明今天是十月三号,学姐还没有想好该出什么题,有点慌张,但是学姐最近迷上了一堆小游戏,其中一个学姐不想玩,你可以帮忙将这个小游戏玩通关吗? 游戏规则很简单,游戏一开始,你将身处于一座城堡之中,公主被 ...
追梦算法----智力大冲浪
题目描述小伟报名参加中央电视台的智力大冲浪节目.本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者 m 元.先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则 ...
“马的遍历”问题的贪婪法解决算法
/**//* 标题:<<系统设计师>>应试编程实例-[递推算法程序设计] 作者:成晓旭时间:2002年09月14日(18:20:00-20:18:00) ...
英伟达、万向、风语筑、追梦者基金……大咖漫谈“元宇宙与产业新机遇”丨2022元宇宙云峰会...
4 月 20 日上午,由巴比特主办的"万物起源・2022 元宇宙云峰会"正式开幕. 在上午场压轴圆桌<元宇宙与产业新机遇>中,巴比特CEO王雷与风语筑副总经理张树玉.英 ...

追梦算法----马的遍历

说明

输入格式

输出格式

dfs模板

追梦算法----马的遍历相关推荐

最新文章

热门文章