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

最新推荐文章于 2024-03-30 22:16:54 发布
原创 最新推荐文章于 2024-03-30 22:16:54 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#基础练习 #dfs

该博客介绍了如何使用深度优先搜索（DFS）算法解决一个男子在黑色瓷砖上移动的问题。男子只能在黑色瓷砖间移动，避开红色瓷砖，目标是计算他能到达的所有黑色瓷砖数量。博客给出了多个测试案例，并展示了对应的移动计数结果。

题目描述 Description

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

 

输入描述 Input Description
最低0.47元/天 解锁文章
ACM算法竞赛题解与优化技巧 练习题
11-26
为了帮助参赛者更好地掌握算法知识并提高解题能力，"ACM算法竞赛题解与优化技巧 练习题"提供了系统化的题目解析和深入的优化策略。 在这份练习题中，首先会对ACM算法竞赛中的经典题目进行详尽的分析。解题过程不仅...
WIKIOI 2806 红与黑
jjaw2013
10-01 1675
题目描述 Description 有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。   输入描述 Input Description 输入包含多个数据集。一个数据集开头行包含两个
2806 红与黑
Whispers_的博客
07-28 402
代码：#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 1443
1、题目一：xxxx 1.1 问题描述 一个矩形的房间铺着红色或者黑色的方砖。一个人站在红砖上不能移动，在黑砖上可以沿着上、下、左、右4个方向移动到相邻的方砖。请编写一个程序，计算从起点出发可以到达的黑色方砖的数量（包括起点在内）。 起点是@，要求：遍历所有黑砖。 1.2 输入格式 输入第一行是两个正整数W和H； W和H分别表示x方向和y方向上的方砖数量。W和H都是正整数并且不超过20. 接下来有H行，每行包含W个字符。每个字符表示方砖的颜色如下。 '.' - 黑砖 '＃' -...
递归回溯法实战（一）——（Red and Black）红黑砖迷阵（POJ1979）
a253664942的专栏
05-01 2000
问题模型有一个矩形的房间里铺满正方形瓷砖。每块瓷砖涂成黑色或红色。一个人站在黑色的瓷砖上，从此出发，可以移动到四个相邻的瓷砖之一，但只能移动到黑色的瓷砖上。计算他通过重复上述移动所能经过的黑砖数。 示意图如下（画的有点丑(⊙﹏⊙)。） 输入输入包含多个数据集。一个数据集开头行包括两个正整数W和H，W和H分别表示矩阵的列数和行数，切不超过20. 每个数据集有H行，其中每行包含W个字符。每个字符的
百练 红与黑（DFS）
CuriousLiu的博客
07-30 662
遇到过很多这种题了，统计一个位置的联通区域，需要注意在寻找后要把这个位置的char改变为不能移动的那种 为什么感觉这个题整理过...如果之前有肯定是我傻了 类似于POJ Lake Couting 和 蓝桥杯2018比赛的一个湖的题 题目链接 //暑期练习27红与黑 计算连通区域 因为可以重复走？ #include <iostream> using namespace std...
NOI2.5 .1818 红与黑C++题解
最新发布
bajia2013的博客
03-30 779
接下来，我们就能写出DFS函数。只要输入“@”就可以判断起点。首先，我们要一个增量数组。这道题可以用爆搜实现。然后是完整代码，含注释。
ACWing.1113 红与黑-DFS+BFS题解
HeartFireY的博客
10-23 2285
ACWing.1113 红与黑-DFS+BFS题解 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：白色的瓷砖； 3）
【基础练习】codevs1506 传话题解
西家家
05-26 1272
题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。 输入描述 Input Description 第一行是n和m，表示人数和认识
每日一题 红与黑
撒浪嘿呦✨的博客
01-29 818
红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个
ACM集训周记（三）
weixin_63699470的博客
07-23 1319
acm集训
Red and Black
weixin_30919429的博客
03-05 868
其实这样的题目一直没怎么想通是怎么回事儿，因为先前知道的宽搜和这个有点混乱。经常做题是好的，本来就天资平平，不努力怎么行。 问题描述： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入： 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖...
红与黑 DFS(JAVA解法)
weixin_41988889的博客
01-28 1177
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数WW和HH，分别表示xx方向和yy方向瓷砖的数量。 在接下来的HH行中，每行包括WW个字符。每个字符表示一块瓷砖...
ZZULIOJ-【1405: Red and Black】
有梦的博客
09-07 515
1405: Red and Black Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 287  Solved: 196 SubmitStatusWeb Board Description 有一个矩形房间，覆盖着正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到
AcWing 1113. 红与黑 题解 （搜索——BFS）
qiaodxs的博客
06-11 243
AcWing 1113. 红与黑 BFS 计算数量，不是难题
Red and Black (找到一个标记一个)
weixin_30216561的博客
07-12 262
题目链接：http://poj.org/problem?id=1979 题目大意： 有一个长方形的房间，上面铺着正方形的瓷砖。每块瓷砖都是红色或黑色的。一个男人站在一块黑色的瓷砖上。从一个瓦片，他可以移动到四个相邻瓦片中的一个。但是他不能在红瓦上移动，他只能在黑瓦上移动。 编写一个程序，通过重复上面描述的动作来计算他可以到达的黑色方块的数量。 输入 输入由多个数据集组成。数据...
DFS特训（POJ2816）红与黑，DFS解法
mavises的博客
08-06 928
解题思路：说白了就是一题求连通块的题目，这里运用深度优先搜索，遍历每一个合法的位置，每到一个位置全局变量ans都会自加1。这里一定要注意判别条件，越界的数组和根据题目要求为#的数组要素直接跳过即可。遍历完全后打印全局变量的数值。注意题目中要求寻找起点的要求。 总时间限制:  1000ms   内存限制:  65536kB 描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷...
A1024. 瓷砖问题再讨论
彦小逸的博客
01-26 685
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，代表地板的长度 输出格式
LabVIEW 8.6练习题解与基础学习指南
结合标签中的关键词如“LabVIEW”、“练习题解”、“基础学习”、“虚拟仪器”、“图形化编程”、“数据采集”、“程序设计”、“自动化测试”、“NI LabVIEW”、“工程实训”，可以深入展开一系列相关知识点。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值