AcWing 1113. 红与黑 题解 （搜索——BFS）

最新推荐文章于 2024-11-05 17:16:24 发布
最新推荐文章于 2024-11-05 17:16:24 发布
阅读量153 收藏
点赞数
分类专栏： 搜索 文章标签： 宽度优先 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiaodxs/article/details/125235552
版权
这篇博客详细介绍了AcWing平台上的第1113题《红与黑》的解题思路，主要利用宽度优先搜索（BFS）算法来计算相关问题的数量。内容简洁明了，重点突出BFS的应用。
摘要由CSDN通过智能技术生成

AcWing 1113. 红与黑
BFS 计算数量，不是难题

#include<bits/stdc++.h>

using namespace std;

const int N = 25;

#define x first
#define y second

typedef pair<int, int>PII;

char g[N][N];
bool st[N][N];
int w, h;
int a, b; 
queue<PII>q;
int dx[4] = {
   1, -1
最低0.47元/天 解锁文章
QingQingDE23
关注
专栏目录
红与黑-搜索-简单题解
m0_74157667的博客
03-15 187
由于zzy学长只喜欢黑色和红色,所以每块瓷砖的颜色是红色或者黑色。zzy学长站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。编写一个程序，通过重复上述动作来计算zzy学长可以达到的黑色瓷砖的数量。对于每组数据，你的程序应输出一行，其中包含hjq学长可以到达的黑色瓷砖数目。（初始学长所站在的黑色瓷砖也要包含在内）H表示瓷砖的行数，W表示瓷砖的列数。'@' 表示zzy学长初始站在的瓷砖。瓷砖的颜色用字符表示，如下所示。
NOI2.5.1818 红与黑 题解(C++)
jerry20183的博客
05-06 1009
NOI2.5.1818 红与黑 题解(C++) 题目 1818:红与黑 总Time Limit: 1000ms Memory Limit: 65536kB Description 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 Input 包括多个数据集合。每个数据集合的第一行是两...
红与黑
张宜强的博客
03-09 2510
https://www.nowcoder.com/practice/5017fd2fc5c84f78bbaed4777996213a?tpId=3&&tqId=10879&rp=1&ru=/activity/oj&qru=/ta/hackathon/question-ranking 点击打开链接 题目描述 有一间长方形的房子，地上铺了红色、黑色两...
1216：红与黑
C_Dreamy的博客
02-05 1681
【题目描述】 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 【输入】 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下: 1）‘.’：黑色...
ACWing.1113 红与黑-DFS+BFS题解
HeartFireY的博客
10-23 1669
ACWing.1113 红与黑-DFS+BFS题解 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：白色的瓷砖； 3）
第六讲 双指针、BFS与图论——AcWing 1113. 红与黑
JohnnyLin
03-02 168
【题目描述】 AcWing 1113. 红与黑 DFS res统计 该点能到达的所有点 import java.util.Scanner; class Main{ static int N = 25; static char [][] g = new char[N][N]; static int dir[][] ={{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; public static int dfs(int x, int y, int m
红与黑题解
weixin_51407013的博客
11-30 393
题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的（上下左右四个方向）黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入描述: 输入包含多组数据。 每组数据第一行是两个整数 m 和 n（1≤m, n≤20）。紧接着 m 行，每行包括 n 个字符。每个字符表示一块瓷砖的颜色，规则如下： “.”：黑色的瓷砖； “#”：白色的瓷砖； “@”：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 输出描述: 对应每组数
acwing2060.奶牛选美
m0_57093454的博客
01-05 428
目录 1.题目描述 2.题目思路 3.dfs+求曼哈顿距离 c++题解 1.题目描述 题意简写：给出两块彼此不连通的斑点，要求将这两块斑点连起来所需要涂的最少的点，涂点的时候只能沿着x方向和y方向来涂，并且只有对角线的斑点接触的时候不叫连通，只有xy其中一个方向的斑点紧靠在一起才叫联通。 2.题目思路 首先我们先来了解一下曼哈顿距离：两点之间的x坐标之差的绝对值加上y坐标值差的绝对值，数学表达式表述为 d(i,j)=|X1-X2|+|Y1-Y2|. 所以本题求的...
贤鱼的刷题日常【c++】1818:红与黑
贤鱼的博客
08-19 429
贤鱼的刷题日常【c++】1818:红与黑
寒假每日一题题解(1.12)：红与黑(bfs & dfs)
qq_49666427的博客
01-26 376
红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。 在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。
HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） 解题报告
一蓑烟雨
09-04 1334
HDU1312 / POJ1979 / ZOJ2165 Red and Black（红与黑） DFS解题报告
NOI2.5 .1818 红与黑C++题解
bajia2013的博客
03-30 628
接下来，我们就能写出DFS函数。只要输入“@”就可以判断起点。首先，我们要一个增量数组。这道题可以用爆搜实现。然后是完整代码，含注释。
寒假每日一题_AcWing1113.红与黑--Java代码
星航夜空的帆舟
01-19 494
原题链接 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该
【NOI OJ】1818 红与黑
and1403的博客
08-26 496
1818:红与黑 总时间限制:1000ms内存限制:65536kB 描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来...
WIKIOI 2806 红与黑
jjaw2013
10-01 1600
题目描述 Description 有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。   输入描述 Input Description 输入包含多个数据集。一个数据集开头行包含两个
C 学习（4）
search7的博客
11-05 532
C语言学习，每个模块来自工作中的？？？
杨辉三角——c语言
最新发布
aqua3535742358的博客
11-05 73
define N 10 //自己定义输出行数。
C++ 模板专题 - 静态分支(if)
GPU全栈博主-程序哥
10-31 259
模板元编程（Template Metaprogramming，简称 TMP）是一种在 C++ 中使用模板进行编程的技术，它允许在编译时执行计算、生成代码，提供类似脚本语言的功能。TMP 常用于生成高效的代码，避免运行时的计算开销。在高性能编程、类型处理、泛型编程等领域，模板元编程非常有用。模板元编程的一个使用场景就是进行编译器条件分支判断，称为“静态 if”。它允许我们在模板中根据条件编译选择不同的代码分支，而不需要实例化不符合条件的代码，这不仅可以提升编译性能，也可以简化模板代码逻辑。
西南科技大学C++作业1——组合依赖关系实验代码
m0_74312676的博客
11-05 467
合理设计类与类的组合关系，即一个类要嵌套另一个类的对象作为成员变量，根据问题的需要可以是同一个类的多个对象(可以使用对象数组)，也可以是不同类的多个不同对象。让所设计的功能发挥作用。对学生和图书进行抽象，抽象出应有的成员变量，和基本的初始化，修改等成员函数，学生可以发起借书的操作，这是一种依赖关系，在学生类中将设计相应的成员函数体现这一功能操作，合理即可，可以用输出借书是否成功的结果，有一定示意就可以。其他操作：计算得到正确答案，输入自己的题目的答案，向题库内增加题目，在题库内删除题目，查询题库的题目。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值