瓷砖C++

最新推荐文章于 2024-05-05 10:51:36 发布
最新推荐文章于 2024-05-05 10:51:36 发布
阅读量626 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/FCBerlin/article/details/120090013
版权
这篇博客探讨了一个在w×h的矩形广场上，小林如何从黑色瓷砖开始，仅通过相邻黑色瓷砖移动并计算能经过的黑色瓷砖数的问题。输入包括广场尺寸和颜色分布，输出为能经过的黑色瓷砖数量。博客要求使用深度优先搜索(DFS)和广度优先搜索(BFS)两种算法进行实现。
摘要由CSDN通过智能技术生成

题目描述

在一个 w×h 的矩形广场上，每一块 1×1 的地面都铺设了红色或黑色的瓷砖。

小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。

现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。

输入格式

最低0.47元/天 解锁文章
FCBerlin
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
瓷砖（ac）
lover_putter的博客
08-23 455
题目描述 查看题目信息 在一个w×h的矩形广场上，每一块1×1的地面都铺设了红色或黑色的瓷砖。 小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。 现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。 输入格式 第1行为h、w（2≤w、h≤50），之间由一个空格隔开。 以下为一个w行h列的二维字符矩阵，每个字符为“.”“#”“@”，分别表示该位置为黑色的瓷砖、红色的瓷砖、小林的初始位置。 输出格式 输出一...
[dfs深搜] 2. 瓷砖(dfs、递归、常规解法)
Y-puyu 的博客
03-21 327
文章目录1. 题目来源2. 题目说明3. 题目解析方法一：dfs+递归+常规解法 1. 题目来源 链接：瓷砖 2. 题目说明 3. 题目解析 方法一：dfs+递归+常规解法 深搜模板题，注意在读入数据时不要从数组边界读入，从 map[1][1] 开始读入，防止深搜导致数组溢出的情况。还有就是方向数组的使用，能显著减少那四次的重复代码。 参见代码如下： #include <iostream&...
瓷砖铺放 DFS
lanshan1111的博客
02-04 232
问题 1652: [蓝桥杯][算法训练VIP]瓷砖铺放 时间限制: 1Sec 内存限制: 128MB 提交: 166 解决: 134 题目描述 有一长度为N(1< =Ｎ< =10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1+1 4=...
2017.瓷砖样式.dfs
_llc的博客
05-19 193
我也没想到怎么做,看别人题解看懂了 dfs()枚举所有的点,我看长方形瓷砖是2格的就莫名不知道该怎么枚举 要求用2种颜色瓷砖铺满3*10的格子,且瓷砖能横着铺 竖着铺, 遍历所有的点,dfs去铺,判断每个点是否铺过,标记第一个颜色为0,第二个颜色为1 判断每个点铺了瓷砖没,没铺就铺瓷砖,铺了之后就判断该行是否铺完,否则换行或者接着下一个点继续铺, 没有铺,判断是否到了最有一个点,没有就,判断接下...
张三踩瓷砖：C++用DFS深度优先搜索解POJ1979 Red and Black问题
只想AC的博客
11-11 705
POJ_1979_Red and Black 先放题目： Description： 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 on red
C++ 铺瓷砖问题
CSDN_YJX的博客
04-26 2230
题目：（全英文） 下面附上中文翻译： 你在一家铺瓷砖的公司工作，他们需要一个程序来估算一份工作需要多少箱瓷砖。一项工作是通过计算每个房间的英尺和英寸的尺寸，然后将这些尺寸转换为瓷砖大小的倍数(取整数的部分倍数)，然后再相乘得到房间的瓷砖数量。一个盒子里有20块瓷砖，所以需要将总数除以20，四舍五入得到盒子的数量。假定这些瓦片是方形的。该程序最初应该提示用户瓷砖的尺寸(以英寸为单位)和要输入的房间数量。然后它应该输入每个房间的尺寸，并输出该房间所需的瓷砖。输入最后一个房间后，程序还应该输出所需瓷砖的总数、所
C++ 铺瓷砖
HybridCOW_HORSE的博客
03-15 4110
【问题描述】 用红色的 1×1 和黑色的 2×2 两种规格的瓷砖不重叠地铺满 n×3 的路面，求出有多少种不同的铺设方案。 【输入格式】 一行一个整数 n，0<n<1000。 【输出格式】 一行一个整数，为铺设方案的数量模12345的结果。 【输入样例】 2 【输出样例】 3 code<代码> #include<bits/stdc++.h> using namespace std; int main() { int n,k=-1; cin>&gt
铺瓷砖—C++
fajin152的博客
08-02 7437
Description 今天小信装修新家，给家里买了一种 1×2的长方形新瓷砖。小信是个懂得审美的人，毕竟人生除了金钱，还有诗和远方。 这个时候小信就在想，这种长方形的瓷砖铺到一个 n×m 的地面上有多少种方案 Input 输入两个整数 n,m (1≤MIN(n,m)≤10, 1≤MAX(n,m)≤100)。 Output 输出方案总数（最后结果模 10^9 + 7）。 Sample Input ...
C++算法之深度优先搜索算法
一个程序猿~
06-17 1353
深度优先搜索算法是图算法的一种，即DFS（Depth First Search）。其过程是对每个可能的分支路径深入直到不能再深入为止。本文会介绍深度优先搜索算法。
算法学习006-瓷砖总数 广度优先算法BFS 中小学算法思维学习 信奥算法解析 c++实现
最新发布
青少年编程学习指导
05-05 666
C++瓷砖总数 一、题目要求 1、编程实现 在一个长方形房间，铺着不同颜色的的瓷砖，有红色和黑色，一个人站在黑色瓷砖上，他可以上下左右四个方向移动到相邻的瓷砖，但他不能再红色瓷砖上移动，只能在黑色瓷砖上移动，编程计算他可以到达的黑色瓷砖的数量 2、输入输出 输入描述：第一行包含两个整数n和m，n表示有多少行，m表示每行有多少列，且n和m均不超过20；接下来有n行，每行有m个字符；‘.’表示黑色，‘#’表示红色，'@'表示起点人所在黑色瓷砖上位置，数据中只能出现一次 输出描述：只有一行，一个整数，即这个人
深度优先搜索 题集
Eason5108的博客
07-13 577
下面我将给大家带来几道深度优先搜索的题。
广度优先搜索和深度优先搜索（c++）
m0_65690223的博客
04-20 1453
深度优先搜索（DFS）：从起点开始，沿着一条路径一直搜索到底，直到找到目标节点或者无法继续搜索为止。DFS一般使用递归或栈来实现。广度优先搜索（BFS）：从起点开始，按照距离逐层向外搜索，直到找到目标节点或搜索完所有节点。BFS一般使用队列来实现。广度优先搜索和深度优先搜索是两种常见的图搜索算法。
C++ 瓷砖
weixin_30546933的博客
07-26 1062
#include<iostream> #include<cmath> #include<cstring> #include<cstdio> using namespace std; int n,m,dx[100],dy[100],q[400][2501]; int front =1,rear=1; bool a[10000...
上海计算机学会 2023年12月月赛 丙组T1 数砖数（数学）
超哥聊信奥
03-04 1211
上海计算机学会 2023年12月月赛 丙组T1 数砖数（数学）
瓷砖问题
乱七八糟的笔记
01-09 370
1.http://www.tsinsen.com/A1023 算法有难度，需要用递归但是写出来不难，也没有细节问题 #include using namespace std; int fun(int n) { if(n>2) { return fun(n-1)+fun(n-2); } else if(n==2) { r
HDU 1312 Red and Black（深度优先搜索 + 广度优先搜索 示例）—— C++
点滴博客
08-06 253
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’...
在一个 w×h 的矩形广场上，每一块 1×1 的地面都铺设了红色或黑色的瓷砖。小林同学站在某一块黑色的瓷砖上，他可以从此处出发，移动到上、下、左、右四个相邻的且是黑色的瓷砖上。现在，他想知道，通过重复上述移动所能经过的黑色瓷砖数。c++
07-17
下面是一个用C++实现广度优先搜索（BFS）算法来解决该问题的代码示例： ```cpp #include <iostream> #include <vector> #include <queue> using namespace std; // 定义坐标结构体 struct Coordinate { int x; int y; Coordinate(int _x, int _y) : x(_x), y(_y) {} }; // 检查坐标是否在矩形范围内 bool isValid(int x, int y, int w, int h) { return x >= 0 && x < w && y >= 0 && y < h; } int bfs(vector<vector<char>>& grid, Coordinate start) { int w = grid.size(); int h = grid[0].size(); vector<vector<bool>> visited(w, vector<bool>(h, false)); // 记录已访问的瓷砖 int count = 0; // 经过的黑色瓷砖数 queue<Coordinate> q; // 定义广度优先搜索队列 q.push(start); while (!q.empty()) { Coordinate tile = q.front(); q.pop(); if (!visited[tile.x][tile.y]) { visited[tile.x][tile.y] = true; count++; // 检查四个相邻瓷砖 vector<Coordinate> neighbors = {{tile.x - 1, tile.y}, {tile.x + 1, tile.y}, {tile.x, tile.y - 1}, {tile.x, tile.y + 1}}; for (const auto& neighbor : neighbors) { int nx = neighbor.x; int ny = neighbor.y; if (isValid(nx, ny, w, h) && grid[nx][ny] == 'B' && !visited[nx][ny]) { q.push(neighbor); } } } } return count; } int main() { int w, h; cin >> w >> h; vector<vector<char>> grid(w, vector<char>(h)); for (int i = 0; i < w; i++) { for (int j = 0; j < h; j++) { cin >> grid[i][j]; } } int start_x, start_y; cin >> start_x >> start_y; Coordinate start(start_x, start_y); int black_tiles_count = bfs(grid, start); cout << black_tiles_count << endl; return 0; } ``` 在这个示例中，我们首先输入了矩形广场的宽度w和高度h，然后输入了每个瓷砖的颜色（'R'代表红色，'B'代表黑色）。接下来，我们输入了小林同学所站的黑色瓷砖的坐标。最后输出通过重复移动能够经过的黑色瓷砖数量。 希望这个示例能够帮助你理解如何用C++实现广度优先搜索算法解决该问题。如果有任何疑问，请随时提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值