查人人中国名人网公司转让被骗:搬家问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/07 04:26:44
有对夫妻搬进一个六居室的新居。他们有五个大家居：床、桌子、沙发、冰箱和写字台。这些家居如此之大，竟无法使二件家居同时放进一间房间。不巧搬运工将冰箱和床搬错了房间。现在，要找到一个有效的方案，把两件家居对调。户主办事很有条理，在桌上画出了一张平面图，并用五样小东西代表要搬动的大家居，希望尽可能少的搬动完成任务。如图，要求将床和冰箱对调，步骤最少的方案最优。
----------------------------
1 桌子 1 床 1 写字台 1
----------------------------
1 1 沙发 1 冰箱 1
----------------------------
----------------------------
1 桌子 1 床 1 写字台 1
----------------------------
1 1 沙发 1 冰箱 1
----------------------------
如果不是只能横向纵向移动，那么需要5步。按照位置
123
456
来计算，
1) 5 移动到 4
2) 6 到 5
3) 2 到 6
4) 5 到 2
5) 4 到 5
你的门在哪里？
如果不是只能横向纵向移动，那么需要5步。按照位置
123
456
来计算，