百练oj2816：红与黑

最新推荐文章于 2024-03-18 23:21:48 发布
最新推荐文章于 2024-03-18 23:21:48 发布
阅读量2.1k 收藏 2
点赞数
分类专栏： 百练OJ天梯之路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/homer12/article/details/18601205
版权
这篇博客详细记录了作者解决在线判题平台oj上编号为2816的问题‘红与黑’的过程。文章包含问题背景、解题思路、代码实现以及可能的优化方案，旨在分享解题经验并探讨算法应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

总时间限制: 
1000ms 
内存限制: 
65536kB
描述
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入
包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字
最低0.47元/天 解锁文章
红与黑
Sherlock的博客
01-27 368
题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 样例描述 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷
百练oj2739：计算对数
homer12的专栏
01-18 1660
总时间限制: 1000ms 内存限制: 65536kB 描述给定两个正整数a和b。可以知道一定存在整数x，使得 x ab 输出x 输入第1行是测试数据的组数n，每组测试数据占2行，分别是a和b。每组测试数据之间有一个空行，每行数据不超过100个字符 输出n行，每组测试数据有一行输出，也就是对应的x。输入数据保证x不大于20 样例输入 3 10000 100000000000
WIKIOI 2806 红与黑
jjaw2013
10-01 1643
题目描述 Description 有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一，但他不能移动到红砖上，只能移动到黑砖上。编写一个程序，计算他通过重复上述移动所能经过的黑砖数。   输入描述 Input Description 输入包含多个数据集。一个数据集开头行包含两个
【百炼oj】2816:红与黑
saber_jk的博客
04-15 430
描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖...
YTU 　OJ　3146: 搜索基础之红与黑
Logan
07-22 612
3146: 搜索基础之红与黑 Description   有一间长方形的房子，地上铺了白色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 Input   包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每...
百练OJ2746： 约瑟夫问题
homer12的专栏
01-15 1850
总时间限制: 1000ms 内存限制: 65536kB 描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0
python3 解决A + B Problem（百练OJ：1000）
whittlemind的博客
08-30 2718
python3 解决A + B Problem（百练OJ：1000） 题目链接 百练OJ:1000 题目描述 Calculate a + b 输入 Two integer a,b (0 ≤ a,b ≤ 10) 输出 Output a + b 样例输入 1 2 样例输出 3 错误示例 #a = int(input()) #b = int(input()) #print(a + b) 正确解题方法 ...
北大oj百练-2694:逆波兰表达式
柠檬鱼泡秋刀茶的博客
08-25 395
小知识： 可使用atof(str)把字符串转换为一个double类型的浮点数。atof定义在math.h中。 此题可使用函数递归调用的方法求解。 #include<iostream> #include<cmath> using namespace std; double exp() //读入逆波兰表达式，并计算其值 { char s[10];//读入逆波兰表达式 c...
ACM-红与黑
小喇叭儿滴滴的吹
04-14 1121
问题描述         有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入数据         包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 W 和 H 都不超过 20。在接下来的 H 行中，每行
红与黑（DFS）
weixin_30822451的博客
08-27 161
描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：白色的瓷砖...
红与黑 Flood Fill
cwtnice的博客
01-16 234
题目链接：AcWing 1113. 红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖
寒假每日一题题解(1.12)：红与黑(bfs & dfs)
qq_49666427的博客
01-26 419
红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。 在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。
[每日一题] 85. 红与黑(图+BFS)
Y-puyu 的博客
11-20 1493
1. 题目来源 链接：红与黑 来源：牛客网 2. 题目说明 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的（上下左右四个方向）黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入描述： 输入包含多组数据。 每组数据第一行是两个整数 m 和 n（1≤m, n≤20）。紧接着 m 行，每行包括 n 个字符。每个字符表示一块瓷砖的...
每日一题 红与黑
撒浪嘿呦✨的博客
01-29 777
红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每个
红与黑 DFS(JAVA解法)
weixin_41988889的博客
01-28 1133
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数WW和HH，分别表示xx方向和yy方向瓷砖的数量。 在接下来的HH行中，每行包括WW个字符。每个字符表示一块瓷砖...
红与黑（bfs, acwing）
最新发布
2302_76987120的博客
03-18 893
蓝桥杯，Flood Fill ， BFS，acwing，
百练oj题目分类指南：高效提升编程技能
在本文档中，作者分享了他们针对百练在线编程平台（OpenJudge.cn）上的一系列题目所做的分类整理，主要目的是为了帮助学习者在准备保研机试的过程中提高解题效率。这些题目涵盖了不同的主题，对于想要通过系统学习和...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值