【基础练习】【DFS】codevs2806 红与黑题解

最新推荐文章于 2022-07-23 19:08:23 发布
最新推荐文章于 2022-07-23 19:08:23 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： 搜索 杂项基础练习 文章标签： 基础练习 dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ametake/article/details/49328565
版权
该博客介绍了如何使用深度优先搜索（DFS）算法解决一个男子在黑色瓷砖上移动的问题。男子只能在黑色瓷砖间移动，避开红色瓷砖，目标是计算他能到达的所有黑色瓷砖数量。博客给出了多个测试案例，并展示了对应的移动计数结果。
摘要由CSDN通过智能技术生成

题目描述 Description

有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。

 

输入描述 
最低0.47元/天 解锁文章
ametake
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
DFS特训（POJ2816）红与黑，DFS解法
mavises的博客
08-06 838
解题思路：说白了就是一题求连通块的题目，这里运用深度优先搜索，遍历每一个合法的位置，每到一个位置全局变量ans都会自加1。这里一定要注意判别条件，越界的数组和根据题目要求为#的数组要素直接跳过即可。遍历完全后打印全局变量的数值。注意题目中要求寻找起点的要求。 总时间限制:  1000ms   内存限制:  65536kB 描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷...
WIKIOI 2806 红与黑
jjaw2013
10-01 1551
题目描述 Description 有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。   输入描述 Input Description 输入包含多个数据集。一个数据集开头行包含两个
2806 红与黑
Whispers_的博客
07-28 334
代码：#include #include #include using namespace std; const int MAXN=110; const int dx[4]={1,-1,0,0}; const int dy[4]={0,0,-1,1}; int a[MAXN][MAXN]; int n,m,sx,sy; struct node { int x,y; }cur
Python广度优先算法练习
m0_48936146的博客
04-21 1283
1、题目一：xxxx 1.1 问题描述 一个矩形的房间铺着红色或者黑色的方砖。一个人站在红砖上不能移动，在黑砖上可以沿着上、下、左、右4个方向移动到相邻的方砖。请编写一个程序，计算从起点出发可以到达的黑色方砖的数量（包括起点在内）。 起点是@，要求：遍历所有黑砖。 1.2 输入格式 输入第一行是两个正整数W和H； W和H分别表示x方向和y方向上的方砖数量。W和H都是正整数并且不超过20. 接下来有H行，每行包含W个字符。每个字符表示方砖的颜色如下。 '.' - 黑砖 '＃' -...
深搜剪枝之正方形
077CYW的博客
04-12 180
#include <cstdio> #include <vector> using namespace std; const int kMax = 20 + 5; const int kMaxEdge = 4; int n, sum; int p[kMax]; int len[kMaxEdge]; bool vis[kMax]; bool solve(int pos...
递归回溯法实战（一）——（Red and Black）红黑砖迷阵（POJ1979）
a253664942的专栏
05-01 1867
问题模型有一个矩形的房间里铺满正方形瓷砖。每块瓷砖涂成黑色或红色。一个人站在黑色的瓷砖上，从此出发，可以移动到四个相邻的瓷砖之一，但只能移动到黑色的瓷砖上。计算他通过重复上述移动所能经过的黑砖数。 示意图如下（画的有点丑(⊙﹏⊙)。） 输入输入包含多个数据集。一个数据集开头行包括两个正整数W和H，W和H分别表示矩阵的列数和行数，切不超过20. 每个数据集有H行，其中每行包含W个字符。每个字符的
c++ DFS练习 红与黑
hzh2004的博客
12-21 1467
红与黑是DFS的一题经典练习题，比较简单，尽可能自己打出代码 题目原题如下： 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 ...
【基础练习】codevs1506 传话题解
西家家
05-26 1192
题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。 输入描述 Input Description 第一行是n和m，表示人数和认识
【基础练习】【棋盘DP】codevs2193 数字三角形ww题解
西家家
07-28 1196
转载请注明出处 CSDN ametake版权所有 题目描述 Description 数字三角形必须经过某一个点，使之走的路程和最大 输入描述 Input Description 第1行n，表示n行 第2到n+1行为每个的权值 程序必须经过n div 2,n div 2这个点 输出描述 Output Description
POJ 1979 Red and Black(广搜与深搜两种解答）
04-12
NULL 博文链接：https://128kj.iteye.com/blog/1703983
Python编程基础与应用-课后题解练习题-(5)2页.docx
最新发布
06-12
Python编程基础与应用--课后题解练习题-(5)[2页]全文共2页，当前为第1页。Python编程基础与应用--课后题解练习题-(5)[2页]全文共2页，当前为第1页。第5章节练习题 Python编程基础与应用--课后题解练习题-(5)[2页]...
每日一题 红与黑
撒浪嘿呦✨的博客
01-29 680
红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个
ACM集训周记（三）
weixin_63699470的博客
07-23 1067
acm集训
Red and Black
weixin_30919429的博客
03-05 788
其实这样的题目一直没怎么想通是怎么回事儿，因为先前知道的宽搜和这个有点混乱。经常做题是好的，本来就天资平平，不努力怎么行。 问题描述： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入： 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖...
百练 红与黑（DFS）
CuriousLiu的博客
07-30 587
遇到过很多这种题了，统计一个位置的联通区域，需要注意在寻找后要把这个位置的char改变为不能移动的那种 为什么感觉这个题整理过...如果之前有肯定是我傻了 类似于POJ Lake Couting 和 蓝桥杯2018比赛的一个湖的题 题目链接 //暑期练习27红与黑 计算连通区域 因为可以重复走？ #include <iostream> using namespace std...
ZZULIOJ-【1405: Red and Black】
有梦的博客
09-07 457
1405: Red and Black Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 287  Solved: 196 SubmitStatusWeb Board Description 有一个矩形房间，覆盖着正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到
红与黑 DFS(JAVA解法)
weixin_41988889的博客
01-28 1025
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数WW和HH，分别表示xx方向和yy方向瓷砖的数量。 在接下来的HH行中，每行包括WW个字符。每个字符表示一块瓷砖...
A1024. 瓷砖问题再讨论
彦小逸的博客
01-26 581
A1024. 瓷砖问题再讨论 时间限制：1.0s   内存限制：512.0MB   问题描述 　　有一长度为N(1 　　例如，长度为4的地面一共有如下4种铺法，并且，一共用了长度为1的瓷砖4块： 　　4=1+2+1 　　4=1+3 　　4=2+2 　　4=3+1 　　编程求解上述问题。 输入格式 　　只有一个数N，代表地板的长度 输出格式
Java类继承与多态：基础练习题解
本篇文档主要围绕Java编程中的面向对象概念和类型系统进行讲解，涉及类的继承与多态性以及泛型的使用。首先，通过一个简单的例子介绍了如何使用Java类和继承关系。在Java中，`Classclz = null;` 语句表示声明了一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值