C++搜索与回溯算法之红与黑

最新推荐文章于 2024-08-11 22:35:43 发布
最新推荐文章于 2024-08-11 22:35:43 发布
阅读量6.4k 收藏 7
点赞数 1
分类专栏： 深度优先搜索 错题大总结 搜索算法刷题集锦 文章标签： C++ dfs 回溯 函数 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/C20190413/article/details/73028694
版权
本文探讨了如何使用C++进行深度优先搜索(DFS)和回溯算法的实现，通过实例分析展示了这两种算法在解决问题过程中的应用。
摘要由CSDN通过智能技术生成

红与黑

Description

有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。

Input
包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下
1）‘.’：黑色的瓷砖；
2）‘#’：白色的瓷砖；
3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。
当在一行中读入的是两个零时，表示输入结束。<
最低0.47元/天 解锁文章
TOP-SECRET
关注
专栏目录
1216：红与黑
zqhf123的博客
02-15 266
1216：红与黑 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10296 通过数: 4042 【题目描述】 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 【输入】 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方...
1216：红与黑(BFS)
qq_45700119的博客
04-03 272
#include<bits/stdc++.h> using namespace std; int w,h,ans=1; char mp[200][200]; bool vis[200][200]; int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; struct node{ int x, y; }; void bfs(node s){ vis[s.x][s.y]=1; queue<node> q; q.push(s); while(!.
搜索与回溯（c++)
最新发布
2301_76571322的博客
08-11 328
新蒟蒻来CSDN了，希望大家可以多多关照欧！（鞠躬）这是一篇石粉有趣的题解。
Red and Black
weixin_30919429的博客
03-05 797
其实这样的题目一直没怎么想通是怎么回事儿，因为先前知道的宽搜和这个有点混乱。经常做题是好的，本来就天资平平，不努力怎么行。 问题描述： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入： 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖...
红与黑
六级不考550+不改名
09-25 1036
题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 包括多组数据。每组数据的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量，W和H都不超过20。 在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下: .：黑色的瓷砖； #：白色的瓷砖； @：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每组数据中唯一出现一次。 当在一
OpenJudge--红与黑
maozhengxiang的博客
08-24 710
红与黑 总时间限制: 1000ms 内存限制: 65536kB 描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20
1818:红与黑-OpenJudge
rp++
12-16 813
1818:红与黑描述输入输出来源解析 1818:红与黑 描述   有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入   包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示...
c++回溯算法总结
qq_46354489的博客
07-14 3406
c++回溯算法总结 什么是回溯？ 先来看一个例题： 走迷宫，小蓝球要与小红球相会，输出有效路径。 回溯算法的核心是，就是一种穷举，在迷宫题中，回溯算法就是当蓝球走到没有路可走了他才会掉头，回到后一步，如果后一步如果有新的路径就走，如果没有再后退一步，继续进行之前操作，如果没有继续后退，直到找到有效路径。 代码母版： void dfs(int x){ if(到目的地){ 输出解 return; } for(int i = 1; i <= 方案数；
C/C++ 之 深搜 与 回溯
xiaoxing06的博客
07-21 1281
我们先循环输出之前每一层的数字，（这里有一个小点每次深搜的数都会覆盖前面的数）首先一个循环，i就是我刚刚说的i，没错此i正是彼i；第二项因为题目明确点名不能重复，所以要从2开始，一直到n。因为是递归的思路，所以我们每经过一个数，层数（项数）就++；所以我们循环里的res[step]=i;我想，现在大家应该就都明白深搜的具体思路和模板了；是的，如果你已经看到这里了，那么说明你已经是一名。如果我们的层数大于题目所输入的层数。1变2，2变4，4变8......
算法-红与黑（信息学奥赛一本通-T1216）（包含源程序）.rar
09-16
《算法-红与黑》是一本专为信息学奥赛设计的教材，旨在帮助参赛者深入理解和掌握算法设计与分析的核心技巧。书名中的“红与黑”可能寓意着算法中的二分法或者红黑树等概念，这些是数据结构与算法中的重要组成部分。...
数据结构、算法与应用：C++语言描述（原书第2版）第二部分
12-06
15.2.3 红-黑树的搜索 15.2.4 红-黑树的插入 15.2.5 红-黑树的删除 15.2.6 实现细节的考虑及复杂性分析 15.3 分裂树 15.3.1 介绍 15.3.2 分裂树的操作 15.3.3 折算复杂性 15.4 B-树 15.4.1 索引顺序访问方法 15.4.2 ...
1203：扩号匹配问题
Stark_Kylin的博客
08-19 386
题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注。带我去看题目 输入： 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。 输出： 对每组输出数据，输出两行，第一行包含原始输入字符.
信息学奥赛一本通C++语言——1216：红与黑
子航OIer
04-26 1004
【题目描述】 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 【输入】 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下: 1）‘.’：黑色的瓷砖；...
OpenJudge 1818:红与黑
qq_51957239的博客
03-18 106
思路： 1.首先我们先找到起点 2.以起点为初始结点开始搜索 3.以上下左右的顺序寻找未被访问过的黑色结点 3.移动到下一个结点并打上标记，代表这个结点已经被访问过了 4.如果这个当前结点周围都被访问过了，返回上一结点 5.重复直至栈空 代码 int m, n, counter = 1; int mx[4] = { 0,1,0,-1 }; int my[4] = { 1,0,-1,0 }; bool nmap[30][30]; int a,b; void dfs(int x, int y) { for .
信息学奥赛一本通1216：红与黑
Jsjjsnmsk的博客
02-11 417
每组数据的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。在接下来的H行中，每行包括W个字符。有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。对每组数据，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。当在一行中读入的是两个零时，表示输入结束。1）‘.’：黑色的瓷砖；2）‘#’：红色的瓷砖；
01背包问题回溯算法设计实践与C++实现
实验五主要关注的是0/1背包问题的回溯算法设计，这是一个经典的问题求解策略在计算机科学中的应用。0/1背包问题的基本背景是，给定n种物品，每种物品有一个重量（wi）和一个价值（ui），而有一个固定容量的背包（C）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值