5329: BZOJ1329:The Morning after Halloween小鬼回家

Memory Limit:162 MB Time Limit:10 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

w*h网格上有一些(最多3种)小写字母(鬼),分别移动它们对应的大写字母里.每步可以有多个鬼同时移动,但每步结束之后任何两个鬼不能占用同一个位置,也不能在一步之内交换位置.所有空格连通,所有障碍格连通.任何一个2*2子网格至少有一个障碍格


输入格式

第一行给出W,H,N. 下面W行H列给出字符矩阵.


输出格式

最少需要的步数


样例输入


样例输出

7
36
77

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: