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周围没有出入口,所以没有方案