万圣节后的早晨 The Morning after Halloween
题意翻译
w h （w, h <= 16)的网格有 n （ n <= 3) 个小写字母（代表鬼）其余的是‘#’（代表障碍格） 或 ‘ ’（代表空格。 要求把他们移动到对应的大写字母里。每步可以有多少个鬼同时移动（均为上下左右4个移动方向之一）， 但每步移动两个鬼不能占用同一个位置， 也不能在一步之内交换位置。输入保证空格联通，障碍联通，且在2 2子网格中至少有一个障碍格，并且最外面一层是障碍格。输入保证有解。
翻译贡献者UID：68003
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4476
[PDF](https://uva.onlinejudge.org/external/16/p1601.pdf)