算法题：红与黑

最新推荐文章于 2021-11-30 23:40:18 发布
最新推荐文章于 2021-11-30 23:40:18 发布
阅读量268 收藏
点赞数
文章标签： 算法 c语言 深搜
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52491921/article/details/116056304
版权

题目：
蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。
请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入格式
第一行是两个整数 W W W 和 H H H，分别表示 x x x 方向和 y y y 方向瓷砖的数量。 W W W 和 H H H 都不超过 20 20 20。在接下来的 H H H 行中，每行包括 W W W

最低0.47元/天 解锁文章
夕日@余辉
关注
高级数据结构与算法探讨：从Trie到线段树的应用与实现
一键难忘的博客
07-25 715
AVL树是一种自平衡二叉搜索树（BST），得名于其发明者Adelson-Velsky和Landis。它在每次插入或删除节点后，通过旋转操作保持树的平衡，以确保查找、插入和删除操作的时间复杂度为O(log n)。红黑树是一种自平衡二叉搜索树，每个节点除了存储键值外，还有一个颜色位（红或黑）。它通过严格的平衡条件，确保树的高度近似平衡，从而保证基本操作的时间复杂度为O(log n)。B树是一种自平衡树数据结构，广泛应用于数据库和文件系统。B树中的节点可以有多个子节点，从而减少了树的高度，提高了数据访问的效率。
菜鸡打卡 蓝桥杯 算法训练 递归（含dfs解法）——红与黑 来自poj 1979 计蒜客有同题
憨憨的博客
02-28 556
题目传送门 这是poj的1979题 问题描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一 块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多 少块黑色的瓷砖。 输入数据 包括多个数据集合。每个数据集合的第一行是两个整数W 和H，分别表示x 方向 和y 方向瓷砖的数量。W 和H 都不超过20。在接下来的H 行中，每行包括W 个字符。 每个字符表...
dfs，超简单入门题
qq_43681529的博客
06-17 1726
写递推也写了有一些题了，这次用dfs写一遍，居然和我推的样例对上了！！！之前交了三次用递推写出的规律都WA，这次试了一下dfs，居然是TLE!!!果断打表，居然过了！！！开心O(∩_∩)O 需要注意的是，刚写完这个dfs时我样例都过不了，出错的原因也是让我感到无语的： a[3][2]={(9,-1),(-1,0),(0,1)}这样写是错的！！！还是基础有问题！！里面要写花括号，记住了！！！ ,a[...
算法训练 红与黑
YULIU_的博客
05-15 1268
问题描述： 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖，你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请你写出一个程序，计算你总共能达到多少块黑色瓷砖。 输入数据： 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别代表x方向和y方向瓷砖的数量。W和H都不超过20.接下来的H行中，每行包括W各字符。每个字符表示一块瓷砖的颜色，规则如下： ‘$’：黑色
红与黑
weixin_33797791的博客
09-03 85
红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行...
DFS入门例题
学渣日记
05-14 594
文章目录走迷宫 走迷宫 给一个n行m列的2维的迷宫，‘S’表示迷宫额起点，‘T’表示迷宫的终点，’#‘表示不能通过的点，’.’ 表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入格式 第一行输入n,m (1≤n,m≤10)表示迷宫大小。 接下来输入n行字符串表示迷宫。 输出格式 输入通过迷宫的方法数。 样例输入1 2 3 S.# …T 样例输出1 2 样例输入2 3 3 S… .#. …T 样例输出
【DFS入门题小集】
Vison.R的博客
04-29 391
过了半年多了，身为一名acmer，连搜索都不会，实属是罪过啊，最近遇到得dfs题太多了，要是不会岂不是脸憋得发红。。。写一些dfs得入门题加深一下 文章目录1.dfs入门经典题：全排列 [传送门](https://www.acwing.com/problem/content/844/)2.组合输出 [传送门](http://oj.winterstar.cn/contest/100...
红与黑题解
weixin_51407013的博客
11-30 356
题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的（上下左右四个方向）黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入描述: 输入包含多组数据。 每组数据第一行是两个整数 m 和 n（1≤m, n≤20）。紧接着 m 行，每行包括 n 个字符。每个字符表示一块瓷砖的颜色，规则如下： “.”：黑色的瓷砖； “#”：白色的瓷砖； “@”：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出现一次。 输出描述: 对应每组数
每日一题 红与黑
撒浪嘿呦✨的博客
01-29 689
红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个
信息学奥赛一本通 1216：红与黑(evd)
everwide的博客
10-15 1254
@[TOC]信息学奥赛一本通 【题目描述】 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 【输入】 包括多组数据。每组数据的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下: 1）‘.’：黑色的瓷砖； 2）‘#’：白色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每组数据
算法题 红与黑-宽度优先搜索（Python）
blowfire123的博客
01-30 447
题目 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。 在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：白色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。...
C - 红与黑
世界的博客
08-01 1505
一定要熟练掌握bfs，dfs，加油，希望下次不要这么粗心了
dfs入门（洛谷等例题）
人工智能方向，计算机视觉
03-08 551
回溯法——1700:八皇后问题 回溯法（back track method） 回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 思路: 题目大意：通过对一个除叶子节点外每个节点含有8个分支的树进行适当的目标筛选...
DFS入门问题1（水题）
RNGZUOZUO的菜园子
03-30 1104
//第一次做DFS的题感觉自己是真的菜啊！！！！//明天开始DFS专项训练！！！ //说下题目要求，就是给你数组从中找出几个数是否使他和为K。。#include#include#include#include#include#include#include#include#include#includeusing namespace std;int flag,n,p,a[101],c[1001]
DFS基础例题（全排列）
Hovey_QAQ的博客
10-17 181
#include<iostream> using namespace std; int n; int book[10] = {0}; int a[10]; void dfs(int index) { if(index == n) //递归终止条件 { for(int i = 0;i < n;i++) cout << a[i]; cout <<endl; return ; } else { for(int.
红与黑（dfs水题）
我的我的博客
07-31 546
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 adjace...
2018北大暑校acm算法训练课程 红与黑 dfs入门经典题
菜鸡的水题之路
08-08 478
题面: 总时间限制: 1000ms 内存限制: 65536kB 描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表...
poj2816-红与黑-C语言-递归算法入门
OrdinaryCrazy的博客
06-11 2786
递归算法入门 #include char places[22][22]; int steps; void slu(int x,int y) { if(places[y][x]=='.'||places[y][x]=='@') { steps++; places[y][x]='#'; slu(x+1,y); slu(
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值