问题标题: 酷町堂:怎么写??急!!!!!!!!

0
0
已解决
王耀斌
王耀斌
高级守护
高级守护

题目链接: 酷町堂:4326

**试题,怎么写,50豆

题目描述 De**ion

有一天酷町猫不小心落入了一个迷宫之中,这不是一般的迷宫,是一个神奇的字符迷宫。
这个迷宫的神奇之处在于它是正方形的,由很多的格子组成,每一个格子只可能是’ * ‘或’ # ‘。
你最开始会随机掉落在这个迷宫的任意一个位置上,之后你可以在迷宫里面走动,但是走动是有规则的:如果你当前位于’ * ‘上面,你下一步只能走到和它临界的上下左右四个位置中的’ # ‘上;如果你当前位于’ # ‘上面,你下一步只能走到和它临界的上下左右四个位置中的’ * '上。
现在酷町猫随机掉落在了这个迷宫的某一个位置上,从这一个位置开始,酷町猫能够到达多少这个迷宫中的格子?

输入描述 Input De**ion

第一行输入两个整数:n和t,n代表这个迷宫有n*n个格子。t代表酷町猫会随机掉落到这个迷宫中的t个格子上。
接下来有n行,每一行会有n个字符,这n行字符表示迷宫的地图。
接下来有t行,每一行有两个整数x和y,表示酷町猫掉落到迷宫中第x行第y列的这个位置上。

输出描述 Output De**ion

输出有t行,每一行表示酷町猫每次掉落到某一个位置之后,从这个位置开始能够走到迷宫中多少个格子上。

样例输入 Sample Input

2 2 *# #* 2 1 2 2

样例输出 Sample Output

4 4

数据范围及提示 Data Size & Hint

n<=100, t<=100


0
已采纳
王梓轩
王梓轩
资深光能
资深光能

参加模拟赛还敢问,举报不谢啦

PS:别以为我不知道

0
王梓轩
王梓轩
资深光能
资深光能

算了,**报你了,提示一句吧,dfs

我要回答