U320319 A+B Problem

题目背景

题目是骗你点进来的 小x和他的同伴们来到了一个叫做"Hello World!"的迷宫。

题目描述

他们为了追求刺激,他们彼此看不到彼此(被墙挡住了),要求每走一步后两两之间都有一面墙挡住。 现在请你出入一个迷宫,然后输出共有多少种行走方式 要求每个人走过的路不能重复。 (彼此看不见彼此表示人以两人不能同行同列,若同行或同列,两人之间必须有墙挡着)

输入格式

输入n,m表示迷宫的行,列 再输入k,表示共多少人 然后输入一个n行m列的迷宫,规定终点 输入中a,b,c...(根据人的数量)分别表示k个人的初始位置,x表示终点,‘#’表示墙的位置,‘.’表示此路可走。

输出格式

输出共有多少种方式,若没有方案,输出‘no answer!’。

说明/提示

数据范围:0 < n,m < 7 , 0 < k < 5 样例解释#1:b直接走到终点,a再一个一个走 样例解释#2:因为a周围没有出入口,所以没有方案