Description
一个矩形房间中铺着正方形瓷砖,每个瓷砖被涂成红色或者黑色。一名男子正站在黑色瓷砖上,由此出发可以一道相邻的四个瓷砖之一,但是不能再移动到红砖上,只能移动到黑砖上,编写一个程序,计算他所能到达的黑砖个数。
Input
输入包含多个测试用例。一组测试用例第一行是两个正整数W和H。W、H分别是瓷砖再x和y轴方向上的瓷砖数,W和H都不超过20。每行测试用例包括H行,每行W个字符,每个字符的代表意义如下:
‘.’ - 黑砖
‘#’ - 红砖
‘@’ - 男子(每个测试用例中只出现一次)
两个0表示输入结束。
Output
每个测试用例下面输出男子所能到达的黑砖数。
Sample Input
6 9
…#.
…#
…
…
…
…
…
#@…#
.#…#.
11 9
.#…
.#.#######.
.#.#…#.
.#.#.###.#.
.#.#…@#.#.
.#.#####.#.
.#…#.
.#########.
…
11 6
…#…#…#…
…#…#…#…
…#…#…###
…#…#…#@.
…#…#…#…
…#…#…#…
7 7
…#.#…
…#.#…
###.###
…@…
###.###
…#.#…
…#.#…
0 0
Sample Output
45
59
6
13
参考一个大佬的代码后写的,蒟蒻表示自己根本想不到,哭了。。
#include<stdio.h>
#include<string.h>
const int maxn=25;
int count=0,W=0,H=0;
char tile[maxn][maxn];
int nx,ny