经典指数          
原因
2038
浏览数
0
收藏数
 

在8x8的棋盘上发布着n个骑士,他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次,可以从中间向8个方向移动(当然不能走出棋盘),请计算n个骑士的最早聚会地点和要走多少天,要求尽早聚会,且n个人走的总步数最少,先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n(0

     举报   纠错  
 
切换
1 个答案

简单的话,应该是(x,y)遍历64个点,看看哪个聚会点的天数最小。要是想遍历次数的少点的话,则多设置一个引导函数,使(x,y)向走的天数最多的骑士靠近。

 
切换
撰写答案