“你们可有什么想法?”龙乾御看着下面的臣子问了一句,但余光还看着坐在那里悠然自得的秦泽年。
众大臣沉默了,而北狄国的不少使臣有些都笑出了声。
有些脸皮薄的大臣羞愧至极。
“臣有两个方法。”
秦泽年站了出来,瘦弱精致的少年站了出来,单薄的背影承载了无数人的希望。
“臣在一本书上见过一句话“两点之间,线段最短。”我们选择将迷宫的入口和出口相连,这就是最短路径,但在这条路径上我们会碰到墙壁阻挡,这个时候需要我们遇到墙壁进行标记,重新规划,直到走到终点。”
其实这样的方法跟洪水填充有些像,虽然不能够第一次找到最短路径,但可以避免遇到很多重复的路线。
听到秦泽年的思路,然后又动手演示了一番,不出半个时辰,最短路径找到了。
东临国的人有些得意,刚刚还在嘲讽的北狄人脸色有些难看。
“臣的第二种方法,是寻找一只饿了很久的虫子放到终点,我们在虫子的身上涂上一些可以留下痕迹的东西,将虫子最