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个符号。'@'表示起点,'*'表示终点,'.'表示能走,'#'表示墙壁不能走。每一步都按上下左右四个方向走。

Output

输出路径的数量。

Sample Input Copy

5 3
.#.
#@.
*..
...
#.#

Sample Output Copy

7

Source/Category