NOI 2.5.1818 红与黑 Solution (C++)

NOI2.5.1818 红与黑 题解(C++)

题目

1818:红与黑

总Time Limit: 1000ms Memory Limit: 65536kB

Description
有一间呈长方形结构的房屋，地面铺设了红色与黑色两种颜色的正方形瓷砖。初始时，你位于一块黑色瓷砖之上，且仅能向相邻的黑色瓷砖进行移动。请编写一个程序，用以计算从起始位置出发能够抵达的所有黑色瓷砖的数量。

Input
包含多个数据集。每个数据集的第一行有两个整数W和H，分别代表x轴方向和y轴方向瓷砖的数量。W和H的数值均不超过20。随后的H行中，每行包含W个字符，用于表示对应位置瓷砖的颜色，具体规则如下：
1）‘.’：表示该瓷砖为黑色；
2）‘#’：表示该瓷砖为白色；
3）‘@’：表示该瓷砖为黑色，并且是你当前所处的位置。此字符在每一个数据集中仅出现一次。
当输入的一行中两个数值均为零时，则标志着输入过程结束。

Output
针对每一个数据集，输出一行结果，显示从初始位置出发可以到达的黑色瓷砖总数（统计过程中应包含起始位置所在的瓷砖）。

Sample Input
6 9
. . . . # .
. . . . . #
. . . . . .
. . . . . .
. . . . . .
. . . . . .