红与黑 —— dfs

最新推荐文章于 2020-08-20 12:01:20 发布
最新推荐文章于 2020-08-20 12:01:20 发布
阅读量307 收藏
点赞数 1
分类专栏： 算法 文章标签： dfs 红与黑 计蒜客
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/S_123789/article/details/104392899
版权
本文探讨了如何使用深度优先搜索（DFS）解决计蒜客平台上的红与黑问题，分析了题目与八连通问题的相似之处。
摘要由CSDN通过智能技术生成

在这里插入图片描述在这里插入图片描述在这里插入图片描述
思路：看到题的时候，首先想到了八连通问题，有相似的部分。

import java.util.Scanner;
public class Main{
   
	static int ans;
	static int dx[]= {
   -1,0,1,0 };
	static int dy[]= {
   0,1,0,-1 };
	pub
最低0.47元/天 解锁文章
Ssssun_369
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
红与黑DFS解法
couchpotatoshy的博客
04-28 345
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
计蒜客-红与黑（dfs）（C++）
weixin_51424157的博客
12-09 739
计蒜客-红与黑（dfs）（C++） 一、题目描述 蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。 在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）’.’：黑色的瓷砖； 2）’#’：红色的瓷砖； 3）’@’：黑色的瓷砖，
红与黑 DFS(JAVA解法)
weixin_41988889的博客
01-28 992
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数WW和HH，分别表示xx方向和yy方向瓷砖的数量。 在接下来的HH行中，每行包括WW个字符。每个字符表示一块瓷砖...
DFS之连通性模型----红与黑
qq_45772483的博客
02-26 258
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。 在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则...
计蒜客-dfs(深搜)-红与黑
qq_45973802的博客
08-20 623
蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 W和 H 都不超过 202020。在接下来的 H行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色， 规则如下： 1）’.’：黑色的瓷砖； 2）’#’：白色的瓷砖； 3）’@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 输
Red and Black
weixin_30919429的博客
03-05 768
其实这样的题目一直没怎么想通是怎么回事儿，因为先前知道的宽搜和这个有点混乱。经常做题是好的，本来就天资平平，不努力怎么行。 问题描述： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入： 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖...
搜索专题——DFS
12-17
在搜索过程中，每一步都会尝试将当前数字与环中的下一个位置连接，然后递归地处理剩余的数字，如果发现不满足条件则回溯到上一步，尝试不同的连接方式。最后，所有的解都需要按照字典序排列并输出。 另一道题目...
WINDOWS2008——DFS分布式文件系统配置步骤.pdf
11-06
WINDOWS 2008 —— DFS 分布式文件系统配置步骤 DFS（Distributed File System）是一种分布式文件系统，可以将多个文件服务器上的文件共享到一个虚拟的文件系统中，提供统一的访问入口。下面是 WINDOWS 2008 中配置...
WINDOWS2008——DFS分布式文件系统配置步骤.doc
10-11
分布式文件系统（DFS）在Windows 2008中是一个重要的功能，它允许组织通过一个统一的命名空间来管理和访问分布在多台服务器上的文件。DFS提供了高可用性和故障转移能力，使得用户能方便地访问存储在网络上的文件，而...
poj2488——dfs深度优先遍历
07-24
poj 2488——dfs深度优先遍历 //给行数列数，求问能否遍历，给出字典序的一种遍历
WINDOWS2008——DFS分布式文件系统配置步骤
11-30
WINDOWS2008——DFS分布式文件系统配置步骤 step by step 分布式文件系统（DFS，Distributed File System）使用户更加容易访问和管理物理上跨网络分布的文件。DFS为文件系统提供了单个访问点和一个逻辑树结构，通过...
HNCU1103：红与黑(BFS&DFS)
ACM！荣耀之路！
07-14 3749
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1103 题目描述 小明站在一个矩形房间里，这个房间的地面铺满了地砖，每块地砖的颜色或是红色或是黑色。小明一开始站在一块黑色地砖上，并且小明从一块地砖可以向上下左右四个方向移动到其他的地砖上，但是他不能移动到红色地砖上，只能移动到黑色地砖上。 请你编程计
dfs 红与黑
qq_45312016的博客
08-10 156
今天学习了dfs，学长给我们了一道有趣又基础的题： [题目链接](http://poj.org/problem?id=1979) 思想：这道题思想很简单，没有边界条件，主要是注意这里的边，宽，还要分清楚局部变量和全局变量，今天的我就一直卡在这里。。。。。 #include<iostream> #include<cstring> #include<algorithm&g...
菜鸡打卡 蓝桥杯 算法训练 递归（含dfs解法）——红与黑 来自poj 1979 计蒜客有同题
憨憨的博客
02-28 512
题目传送门 这是poj的1979题 问题描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一 块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多 少块黑色的瓷砖。 输入数据 包括多个数据集合。每个数据集合的第一行是两个整数W 和H，分别表示x 方向 和y 方向瓷砖的数量。W 和H 都不超过20。在接下来的H 行中，每行包括W 个字符。 每个字符表...
红与黑 计蒜客 T1211
二进制宇宙的博客
04-08 489
题目链接 典型的深搜题，基础题。 蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数 W和 H，分别表示 x 方向和 y 方向瓷砖的数量。W 和 H 都不超过 20。在接下来的 H行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）’.’：...
红与黑（dfs水题）
我的我的博客
07-31 533
Red and Black     There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace...
百练 红与黑（DFS）
CuriousLiu的博客
07-30 566
遇到过很多这种题了，统计一个位置的联通区域，需要注意在寻找后要把这个位置的char改变为不能移动的那种 为什么感觉这个题整理过...如果之前有肯定是我傻了 类似于POJ Lake Couting 和 蓝桥杯2018比赛的一个湖的题 题目链接 //暑期练习27红与黑 计算连通区域 因为可以重复走？ #include &lt;iostream&gt; using namespace std...
DFS特训（POJ2816）红与黑，DFS解法
mavises的博客
08-06 814
解题思路：说白了就是一题求连通块的题目，这里运用深度优先搜索，遍历每一个合法的位置，每到一个位置全局变量ans都会自加1。这里一定要注意判别条件，越界的数组和根据题目要求为#的数组要素直接跳过即可。遍历完全后打印全局变量的数值。注意题目中要求寻找起点的要求。 总时间限制:  1000ms   内存限制:  65536kB 描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷...
迷宫(二)--计蒜客-BFS解法
nine
04-10 1504
题目链接:https://nanti.jisuanke.com/t/T1596 题目 : 蒜头君在你的帮助下终于逃出了迷宫，但是蒜头君并没有沉浸于喜悦之中，而是很快的又陷入了思考，从这个迷宫逃出的最少步数是多少呢？ 输入格式 第一行输入两个整数 n 和 m，表示这是一个 n×m 的迷宫。 接下来的输入一个 n 行 m 列的迷宫。其中 ‘S’表示蒜头君的位置，’‘表示墙，蒜头君无法通过，’.‘表示路...
迷宫出口问题——DFS
最新发布
05-14
DFS（深度优先搜索）可以用于解决迷宫出口问题。 首先，我们需要将迷宫转化为图，其中每个房间是图中的一个节点，每个房间之间的通道是图中的一条边。我们可以用一个二维数组来表示迷宫，其中0表示墙，1表示通道。 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值