#A000000000. 邪恶的kunkka走奇怪的迷宫
邪恶的kunkka走奇怪的迷宫
题目背景
众所周知,土拨鼠kunkka非常的邪恶,不给小土拨鼠学员们买零食吃,同学们想到了一些鬼点子来整他,继上次土拨鼠dqy买来炸弹威逼土拨鼠kunkka后(博客详情 - acjudge),这次我们的坏点子是,将kunkka放进一个奇怪的迷宫,土拨鼠kunkka只有通关才能拿到他的土拨鼠粮,可是为了不让kunkka顺利通关,我们在迷宫中加了许多的障碍。
智慧的土拨鼠本来已经通过作弊努力通关了,可到终点后却发现一块字牌,上面写着"你只有求出有几条路可以顺利通过迷宫才能拿到你的土拨鼠粮!"
土拨鼠kunkka只能求助你,并答应给你买美味的零食。
题目简介
现在有的迷宫,”.“代表空地,”#“代表我们给kunkka设的障碍。土拨鼠kunkka从坐标为点出发,要走到坐标点才能拿到他的土拨鼠粮,请你帮他求出通过迷宫一共有几条路吧
题目输入
整数。 和一个行列的字符矩阵
题目输出
一个整数, 代表一共有几条路
样例输入
4 5 1 1 4 5
. . # . #
# . . . .
# . . # .
. # # . .
样例输出
2
数据范围
n<=100, m<=100 保证起点和终点一定在迷宫中
Statistics
Related
In following contests: