2371: 迷宫路径数量
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:3
Solved:1
Description
给出一张图,输出从起点到终点的所有路径数量。
Input
第一行两个整数n和m,分别是行数和列数。
后面的n行,每行m个符号。'@'表示起点,'*'表示终点,'.'表示能走,'#'表示墙壁不能走。每一步都按上下左右四个方向走。
后面的n行,每行m个符号。'@'表示起点,'*'表示终点,'.'表示能走,'#'表示墙壁不能走。每一步都按上下左右四个方向走。
Output
输出路径的数量。
Sample Input Copy
5 3
.#.
#@.
*..
...
#.#
Sample Output Copy
7