项目A: 红黑染色 (Python版本)

题目描述

在一个矩形结构的房间中，地面铺设着红色或黑色的方砖。当个体位于红色方砖上时，无法进行移动；而处于黑色方砖时，可向上下左右四个方向移动至相邻的方砖。请设计一个程序，用于统计从初始位置出发能够抵达的所有黑色方砖的数量（包含起始位置）。起始点标记为@，具体要求为：需对所有黑色方砖进行遍历。

输入

输入的第一行包含两个正整数W和H，其中W代表x轴方向的方砖数目，H代表y轴方向的方砖数目。这两个数值均为正整数，且最大不超过20。随后的H行中，每一行由W个字符组成，这些字符用于表示对应方砖的颜色。具体而言，‘.’ 表示黑色方砖，‘＃’ 表示红色方砖，而‘@’ 则标识起点位置。

小标题

计算从起始点出发能够抵达的黑色砖块总数（包含起始点本身）。

样例输入 Copy

5 4
…#
…
#@…
.#…#

样例输出 Copy

15
首个版本为广度优先搜索实现

    class Queue:
    def __init__(self,size = 100):
        self.queue = [0 for _ in range(size)]
        self.size = size
        self.rear = 0  #队尾
        self.front = 0