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