杭电oj 1312 Red and Black

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
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值