把输入字符串第i步的方向作为BFS第i层的优先方向先压入队列即可(有点估价函数的感觉)

• 卡四个角是错的 (47) frkstyc 2006-08-07 22:43:07
  • 如果不卡四个角的话 那边框岂不被浪费？ (0) alpc04 2006-08-07 22:45:21
    • 和边框没有关系 (0) frkstyc 2006-08-07 22:47:03
      • 边框可以看做墙的啊 (0) alpc04 2006-08-07 22:49:49
        • 但是有可能根本放不到角上，这个题还有其他约束的 (0) frkstyc 2006-08-07 22:53:10
      • 最多只有三堵墙 如果那种不用放在角上的情况移动到角上去的时候 多出来的需要处理的墙找一个边框放就是了 有四个边框呢总可以放下 (0) alpc04 2006-08-07 22:57:51
        • 你的墙全放别处去最短路就不一定是那个样子了 (0) frkstyc 2006-08-07 22:59:11
          • 想不通 如果是那样的话 那放不放角上又有什么关系呢 是活动区域贴角不是说墙贴角 (0) alpc04 2006-08-07 23:04:07
            • 区域的位置和墙的位置不是互相独立的 (0) frkstyc 2006-08-07 23:23:41