深度优先搜索——红与黑

最新推荐文章于 2023-02-26 17:33:12 发布
最新推荐文章于 2023-02-26 17:33:12 发布
阅读量602 收藏 1
点赞数
分类专栏： 搜索 文章标签： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XiaoMing_HEHE/article/details/49201389
版权 
#include<iostream>
using namespace std;
char a[101][101];
int main()
{
	int n,m,ans=0;
	while(1)
	{
		ans=0;
		cin>>n>>m;
		if(n==0&&m==0)
			break;
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++)
				cin>>a[i][j];
		for(int i=0;i<m;i++)
		{
			int k=0;
			while((a[i][k]=='#'||a[i][k]=='@')&&k<n)
				k++;
			for(int j=k;j<n;j++)
			{
				if(a[i][j]=='#'||a[i][j]=='@')
					break;
				ans++;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}

呵呵了。。。醉了。。。

有大神吗？？？

我的脑子完全WA了。。。

居然用模拟。。。

求改正思路。。。

XiaoMing_HEHE
关注
专栏目录
程序员写代码与厨师做菜、音乐家作曲、诗人写诗——其实，这是一篇程序员做饭指南
程序员光剑
04-07 2万+
作为程序员，编写代码可以被视为一种创造性的活动，与厨师做菜、音乐家作曲、诗人写诗有许多相似之处。厨师需要选择正确的食材，并根据食材的特性决定如何处理它们，以制作出美味的菜肴。同样，程序员需要选择正确的编程语言和库，并根据它们的特性决定如何使用它们，以编写出高效的软件。音乐家需要了解音乐理论和乐器，以创作出令人愉悦的音乐。同样，程序员需要了解算法和数据结构，以编写出高效、可读性强的代码。诗人需要掌握语言和文学技巧，以创作出令人动容的诗歌。
mooc北大算法课第八周：深度优先搜索（一）
qq_42617439的博客
05-14 286
本周内容居然这么快就完成了，我可太厉害辽(●’◡’●) 深度优先搜索(一) 深度优先搜索（Depth-First-Search）： 从起点开始，走过的点要做标记，发现有没走过的点，就随意挑一个往前走，走不了就后退，此种路径搜索策略就称为“深度优先搜索”，简称“深搜”。 其实称为“远度优先搜索”更容易理解些。因为这种策略能往前走一步就往前走一步，总是试图走得更远。所谓远近（或深度），就是以距离起点的步数来衡量的。 在图上寻找路径 代码： Node path[MAX_LEN];// MAX-LEN取节点总数即可
笔试题-计算图中黑色瓷砖数（深度优先遍历的使用）
云鹤起舞的博客
10-20 1629
题目：小明站在一间贴满黑白相间瓷砖的房间里，小明站在黑色瓷砖处,小明处于好奇，希望每次只向相邻黑色瓷砖移动，现在小明想知道自己最多可以踩到多少块黑色瓷砖。 输入描述：第一行输入两个整数M、N，分别表示房间的长宽，也就是横竖瓷砖的数目 从第二行开始接下来的M行N列输入瓷砖类型，*表示黑色瓷砖，.表示白色瓷砖，@符号表示小明当前所在的黑色瓷砖 当输入的M，N都为0时，结束输入。 代码：
POJ 1979 红与黑 深度优先搜索
qq_42577542的博客
04-09 229
简述：一个人站在房间里只能踩黑色砖块，问能踩几块。 输入描述： 6 9 …#. …# … … … … … #@…# .#…#. 11 9 .#… .#.#######. .#.#…#. .#.#.###.#. .#.#…@#.#. .#.#####.#. .#…#. .#########. … 0 0 输出 45 59 注意：N为列M为行 #include<iostream> #def...
Red and Black （深度优先搜索 DFS）
....
11-28 501
G - Red and Black Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a rectangular room, covered with square tiles. Each tile is colored
1216：红与黑
Stark_Kylin的博客
09-22 283
题目描述： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。带我去看题目 输入： 包括多组数据。每组数据的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下: 1）‘.’：黑色的瓷砖； 2）‘#’：白色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每组数据中.
HDOJ1312 Red and black(DFS深度优先搜索)
weixin_33766168的博客
04-27 106
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 adjacent tiles. But he can'...
信息学奥赛一本通C++语言——1216：红与黑
最新发布
07-27
红与黑是一道经典的信息学奥赛题目，通常在算法与图论的章节中出现。这道题目描述了一个迷宫，迷宫中有红色和黑色两种房间，其中红色房间表示起点，黑色房间表示墙壁，可以通过红色房间上下左右移动到相邻的红色房间...
搜索与图论（一）——DFS、BFS、树与图的遍历
qq_44005993的博客
02-26 626
算法基础课-3.1,3.2 第三章 搜索与图论（一）+ Week4——习题课 共7题，知识点如下 DFS：排列数字、n-皇后问题。 BFS：走迷宫、八数码。 树与图的深度优先遍历：树的重心 树与图的广度优先遍历：图中点的层次 拓扑排序：有向图的拓扑序列
unity应用实例——模拟深度优先遍历流程（DFS）
洗头冠军的博客
04-08 745
DFS是被广泛运用的搜索算法，它属于一种盲目搜索，定义如下： 1、起始访问的顶点是指定的； 2、若当前访问的顶点的邻接顶点有未被访问的，则任选一个访问；反之，退回到最近访问过的顶点；直到与起始顶点相通的全部顶点都访问完毕； 3、若此时图中尚有顶点未被访问，则再选其中一个顶点作为起始顶点并访问之，转 2； 反之，遍历结束。 大多数时候我们用dfs时会采用递归的方式，但是非递归的方式更...
Red and Black (POJ 1979，深度优先搜索)
c138Rick的博客
11-02 199
题目链接        这道题和前面的例题Lake Couting十分相似。只需判断四个方向上是否为'.'，若为'.'，移动过去并将这个'.'改为'#'，移动的次数加一即为答案。本题比较简单，就不多说了。 #include const int MAX_W = 20; const int MAX_H = 20; int W, H; char t[MAX_W][MAX_H]; int dx[4
深搜之红与黑
xutian_curry的博客
05-01 360
求连通子图#include &lt;iostream&gt; #include &lt;memory.h&gt; #include &lt;string&gt; #include &lt;stdio.h&gt; #include &lt;queue&gt; #include &lt;math.h&gt; #include &lt;stdlib.h&gt; using namespace std;
POJ 1979 红与黑 优先深度搜索
xgogoforit的博客
03-27 330
题目连接http://poj.org/problem?id=1979DescriptionThere 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 mov
Red and Black
cuijunrongaa的博客
09-21 320
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 adjacent tiles. But he can’t move o...
计蒜客-dfs(深搜)-红与黑
qq_45973802的博客
08-20 650
蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 W和 H 都不超过 202020。在接下来的 H行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色， 规则如下： 1）’.’：黑色的瓷砖； 2）’#’：白色的瓷砖； 3）’@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 输
数据结构-红黑树详解
世上只有一种英雄主义
08-05 565
介绍： 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树和AVL树类...
单词方阵（从八个不同方向进行深搜）
qq_41681845的博客
08-21 522
题目描述 给一n \times nn×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着88个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如： 输入： 8 输出： qyizhong ...
MOOC 红与黑（深搜）
A Light Clean Place
03-08 627
1:红与黑 总时间限制: 1000ms 内存限制: 65536kB 描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，
【DFS、BFS】红与黑--基本的深搜、宽搜
Mr_Ghost812的博客
02-21 576
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘...
Python实现深度优先搜索与广度优先搜索算法
"这篇资源详细介绍了如何在Python中实现递归深度优先搜索（DFS）和广度优先搜索（BFS）算法，通过实例代码帮助理解这两种遍历方法。" 在计算机科学中，搜索算法是解决问题的关键工具之一，尤其是在图论和树结构中。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值