一道队列广搜题 此题使用队列实现，现将初始状态加入到空的队列当中；然后每次取出对首，找出队首所能转移到的状态，再将其压入队列；如此反复，这样就能保证一个状态在被访问的时候一定是采用的最短路径。 广度优先搜索的一般形式 这里是使用队列实现广度优先搜索的一般形式： Q.push(初始状态);//将初始状 ...
分类：
其他好文 时间：
2020-07-06 10:32:54
阅读次数：
62
大致题意: 计算出在某个点上的马走到其他点上最少要走几步， 走不到的点标记为 1，走到的点标记为最少的步数， 马走“日”字。 基本思路 嗯…直接bfs一波带走就好了。 从原点走“日”字，到一处若没有被标记则标记上， bfs完的时候若是发现此点没有被标记就标记为 1。 Code: ...
分类：
其他好文 时间：
2020-05-13 23:22:50
阅读次数：
54
题目链接：https://www.luogu.org/problem/P1443 思路： 这题主要是这🐎可以走的地方太多了，需要考虑清楚每一种情况，方向数组不要有遗漏 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 ...
分类：
其他好文 时间：
2019-11-14 21:32:19
阅读次数：
51
题目出处：《信息学奥赛一本通》例5.5 题目描述 中国象棋半张棋盘如图（a）所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳。比如（a）中所示为一种跳行路线，并将所经路线打印出来。打印格式为： 提示：马每一步最多有 $4$ 个方向可以走，如图（b）所示。 输出格式 输出马行走的所有方案，每个 ...
分类：
其他好文 时间：
2019-09-03 09:24:20
阅读次数：
94
某位dalao曾经说过：“OIer都有一段疯狂沉迷于广搜的时间，但是我已经摆脱了。”然而作为蒟蒻的我还没有走出广搜的沉迷阴影，所以今天我们就A了这道题吧QwQ！ ...
分类：
其他好文 时间：
2019-08-18 09:49:15
阅读次数：
81
·P1443 - 马的遍历 阈值这玩意真NB…… ·P1219 - 八皇后 ·P1101 - 单词方阵 ·P1605 - 迷宫 ...
分类：
其他好文 时间：
2019-07-14 09:24:44
阅读次数：
85
题目链接 首先，这是一道水题。（虽然我提交了四次才A掉） 思路是很简单的。马的遍历，经典中的经典，一想就是搜索。但流传较广的是DFS，第一直觉也是DFS。可是，一看题，求马到各点的最短路，是求最优解，且是各个点，自然想到了BFS。 BFS的简单思路，将矩阵每个点 ...
分类：
其他好文 时间：
2019-06-21 18:24:57
阅读次数：
70
题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入 ...
分类：
其他好文 时间：
2019-04-20 21:47:47
阅读次数：
215
题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 输入输出样例 输入 ...
分类：
其他好文 时间：
2018-09-20 11:11:31
阅读次数：
160
