2019年1月24日
UVA - 1601 The Morning after Halloween （双向BFS&单向BFS）
摘要： 题目： w*h（w,h≤16）网格上有n(n≤3)个小写字母（代表鬼）。要求把它们分别移动到对应的大写字母里。每步可以有多个鬼同时移动（均为往上下左右4个方向之一移动），但每步结束之后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。输入保证所有空格连通，所有障碍格也连通，且任何一个2*2子网 阅读全文
posted @ 2019-01-24 16:31 sykline 阅读(194) 评论(0) 推荐(0) 编辑