共分为两个过程:汇集和移动到终点。
考虑汇集,显然只要所有袋鼠都在地图角落,便可汇集。
四个角中,显然要选取距离终点最近的。
最后只需要移到终点即可。
最(会)情况下移动到一个角上需要 2×(n−1)2×(n−1)2×(n−1) 次,移动到终点最多需要 n−1n−1n−1 次,符合题意。
会?
不是“坏”吗?