Red and Black
直接翻译了哈😘
问题描述
有一个长方形的房间,覆盖着方形瓷砖。每个磁贴的颜色为红色或黑色。一个人站在黑瓦上。从磁贴,他可以移动到四个相邻的磁贴之一。但他不能移动的红色瓷砖,他只能移动的黑色瓷砖。
编写一个程序来计算他可以通过重复上述移动可以达到的黑色瓷砖 的数量。
输入
输入由多个数据集组成。数据集以包含两个正整数 W 和 H 的行开头;W 和 H 分别是 x 方向和 y 方向中的切片数。W 和 H 不超过20。 数据集中有更多的 H 行,每个行都包含 W 字符。每个字符表示磁贴的颜色,如下所示。
‘.’ - 黑色 磁贴
“#” - 红色磁贴
“#” - 黑色磁贴上的人(在数据集中出现一次)
输出
对于每个数据集,程序应输出一行,其中包含他从初始磁贴(包括自身)可以到达的切片数。
示例输入
这就是简单的搜索题,好久没有做搜索题了,来个小水题切切.
#include<iostream>
using namespace std;
int W = 20,H = 20;//最大行和列
char map[W][H];
bool visit[W][H];
int w, h