摘要: 广搜。 根据题意,可以知道状态总共有$4*n*m$种。每一个位置四种状态:两个都没有发现;发现$E$没发现$D$;发现$D$没发现$E$;两个都发现。 每次移动的花费都是$1$,队列里面状态的费用是单调不减的,所以第一次符合要求的位置就是答案。 阅读全文
posted @ 2017-01-27 11:13 Fighting_Heart 阅读(262) 评论(0) 推荐(0) 编辑