通过广搜, 向如图所示的8个方向搜索, 边搜索边记录步数, 最后若到达终点则返回当前走过的步数, 否则返回0 ...
分类：
其他好文 时间：
2019-09-22 13:13:17
阅读次数：
79
题目链接 http://poj.org/problem?id=1915 题意 输入正方形棋盘的边长、起点和终点的位置，给定棋子的走法，输出最少经过多少步可以从起点走到终点。 思路 经典bfs题目。 代码 ...
分类：
其他好文 时间：
2017-11-15 22:05:28
阅读次数：
210
问题链接：POJ1915 Knight Moves。
题意简述：输入测试用例数量，输入棋盘大小，输入国际象棋棋盘中的两个点，求马从一个点跳到另一个点的最少步数。
问题分析：典型的BFS问题。在BFS搜索过程中，马跳过的点就不必再跳了，因为这次再跳下去不可能比上次步数少。
程序中，使用了一个队列来存放中间节点，但是每次用完需要清空。
AC的C++语言程序如下：
/* POJ...
分类：
其他好文 时间：
2016-08-07 21:52:56
阅读次数：
171
Background
Mr Somurolov, fabulous chess-gamer indeed, asserts that no one else but him canmove knights from one position to another so fast. Can you beat him?
The Problem
Your task is to write ...
分类：
其他好文 时间：
2014-12-29 18:26:07
阅读次数：
192
Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22204
Accepted: 10374
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, asse...
分类：
其他好文 时间：
2014-11-25 16:32:44
阅读次数：
168
