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

• 如果不卡四个角的话 那边框岂不被浪费？ (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