1073.txt

来自「集合了SOJ（四川大学ACM在线评测系统）众多经典题目的详细解题报告」· 文本 代码 · 共 12 行

题1073：对于每一格上的点共有八个方向可扩展。要求最少的移马步数，即是求每一对顶点之间的最短路径。使用Floyd算法可求得该带权有向图的每一对顶点之间的最短路径长度。主循环如下：
for(k=1;k<=64;k++)
{
	for(i=1;i<=64;i++)
	{
		for(j=1;j<=64;j++)
		{
		     if(knight[i][j]>knight[i][k]+knight[k][j])
			knight[i][j]=knight[i][k]+knight[k][j];
		}
	}
}