D
很有意思的一道题，感觉有人一碰到这种二维平面上的图论题就只有瓜起。
首先它是一个跳棋形式的题目，我们不要考虑去移动床，考虑移动空格，容易发现相邻的两个空格一定不会是同一个空格，所以可以枚举每两个相邻的位置，计算这里有空格的最小代价。
怎么算，感觉两个东西是独立的，可以直接跑最短路。
实际上也确实是这样的，由于最短路必定不会经过同一个点两次，所以考虑某个空格在一个点时的移动方式，如果它使用了某个床两次，那么一定在第二次使用这个床时回到了原点，必定不优。
感性的考虑在两个点路径距离大于等于 $3$ 的任意时刻，二者的路径都是互不影响的，小于 $3$ 时已经相遇，所以两个点时独立的。
怎么说，虽然没做出来，但是这道题还是给了我们思考这类题的方向。