问题描述

有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。

输入

包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字。每个字符表示一块瓷砖的颜色,规则如下

1. ‘.’:黑色的瓷砖;
2. ‘#’:白色的瓷砖;
3. ‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。

当在一行中读入的是两个零时,表示输入结束。

输出

对每个数据集合,分别输出一行,显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。

输入样列

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0

输出样例

45

算法实现

using System;

namespace Questions{
    class Program{
        public static void Main(string[] args){
            while (true)
            {
                string input = Console.ReadLine();
                string[] data = input.Split(' ');
                int m = int.Parse(data[0]);
                int n = int.Parse(data[1]);
                if (m == 0 || n == 0)
                    break;

                char[,] res = new char[n, m];
                int indexM = 0, indexN = 0;
                for (int i = 0; i < n; i++)
                {
                    input = Console.ReadLine();
                    for (int j = 0; j < m; j++)
                    {
                        res[i, j] = input[j];
                        if (input[j] == '@')
                        {
                            indexM = j; indexN = i;
                        }
                    }
                }
                Result(ref res, indexM, indexN);
                int sum = 1;
                foreach (char item in res)
                {
                    if (item == '0')
                        sum++;
                }
                Console.WriteLine(sum);
            }
            Console.ReadKey();
        }

        public static void Result(ref char[,] result, int m, int n)
        {
            if (m - 1 >= 0)
            {
                if (result[n, m - 1] == 46)
                {
                    result[n, m - 1] = '0';
                    Result(ref result, m - 1, n);
                }
            }
            if (n - 1 >= 0)
            {
                if (result[n - 1, m] == 46)
                {
                    result[n - 1, m] = '0';
                    Result(ref result, m, n - 1);
                }
            }
            if (m + 1 < result.GetLength(1))
            {
                if (result[n, m + 1] == 46)
                {
                    result[n, m + 1] = '0';
                    Result(ref result, m + 1, n);
                }
            }
            if (n + 1 < result.GetLength(0))
            {
                if (result[n + 1, m] == 46)
                {
                    result[n + 1, m] = '0';
                    Result(ref result, m, n + 1);
                }
            }
        }
    }
}