笔试题-计算图中黑色瓷砖数(深度优先遍历的使用)

该博客讨论了一道笔试题,题目要求计算一个MxN的黑白相间瓷砖房间中,从特定黑色瓷砖出发,按照只能移动到相邻黑色瓷砖的规则,最多能踩到多少块黑色瓷砖。通过深度优先遍历(DFS)方法,可以解决这个问题。文章可能详细介绍了DFS的实现过程和思路。
摘要由CSDN通过智能技术生成

题目:小明站在一间贴满黑白相间瓷砖的房间里,小明站在黑色瓷砖处,小明处于好奇,希望每次只向相邻黑色瓷砖移动,现在小明想知道自己最多可以踩到多少块黑色瓷砖。

输入描述:第一行输入两个整数M、N,分别表示房间的长宽,也就是横竖瓷砖的数目

从第二行开始接下来的M行N列输入瓷砖类型,*表示黑色瓷砖,.表示白色瓷砖,@符号表示小明当前所在的黑色瓷砖

当输入的M,N都为0时,结束输入。


代码:

#include <iostream>
#include <vector>
using namespace std;

//深度优先搜索合法瓷砖数目的递归核心函数
//param@1 brickArr瓷砖数组,包含每个位置的瓷砖情况,*表示黑色瓷砖,.表示白色瓷砖,@表示起始位置的黑色瓷砖
//param@2 flagArr标记数组,用于记录某个位置是否被访问过
//param@3 startX起始递归处的X坐标
//param@4 startY起始递归处的Y坐标
//param@5 brickCount符合条件的瓷砖数目
void dfsCore(vector<vector<char>
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值