百练oj2816：红与黑

最新推荐文章于 2021-12-09 23:40:18 发布
VIP文章 最新推荐文章于 2021-12-09 23:40:18 发布
阅读量2k 收藏 2
点赞数
分类专栏： 百练OJ天梯之路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/homer12/article/details/18601205
版权
总时间限制: 
1000ms 
内存限制: 
65536kB
描述
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入
包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字
最低0.47元/天 解锁文章
homer12
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
swust oj 1010:折半查找的实现.cpp
06-03
swust oj 1010:折半查找的实现.cpp
POJ 1979：Red and Black（dfs）
luoluozlb
05-07 516
原题地址：点击传送 问题描述：  有一个长方形的房间里，是用方瓦覆盖的。每个方瓦的颜色是红色或黑色。一名男子正站在一个黑色瓷砖。他从他所站的方瓦上，可以转移到相邻的四个砖之一。但他无法进入红瓦，他只可以进入黑瓦。  编写一个程序来计算黑瓦数量，也就是他可以达到的方瓦数（重复上述动作）。输入：  输入包含多个数据集。一个数据集的包含有在开始的第一行的两个正整数W和H，W和H表示x和y
DFS（深度优先搜索）
sinat_39654987的博客
08-01 236
深度优先遍历(Depth-First Traversal) 假设给定图G的初态是所有顶点均未曾访问过。在G中任选一顶点v为初始出发点(源点)，则深度优先遍历可定义如下：首先访问出发点v，并将其标记为已访问过；然后依次从v出发搜索v的每个邻接点w。若w未曾访问过，则以w为新的出发点继续进行深度优先遍历，直至图中所有和源点v有路径相通的顶点(亦称为从源点可达的顶点)均已被访问为止。若此时图中仍有未...
Red and Black （DFS）
weixin_34122548的博客
07-25 238
有一个长方形的房间，覆盖了正方形的磁砖。每块磁砖的颜色，要么是红色，要么是黑色。一名男子站在一块黑色的磁砖上。他可以从一块磁砖移至相邻四块磁砖中的某一块。但是，他不允许在红色磁砖上移动，他只允许在黑色磁砖上移动。编写一个程序，使得他允许重复上述的移动，判断他所能到达的黑色磁砖的数量。 输入 输入由多个数据集组成。数据集的起始行包含了两个正整数 W 和 H；W 和 H 分别是 x-...
ACWing.1113 红与黑-DFS+BFS题解
HeartFireY的博客
10-23 1272
ACWing.1113 红与黑-DFS+BFS题解 题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：白色的瓷砖； 3）
计蒜客-红与黑（dfs）（C++）
weixin_51424157的博客
12-09 697
计蒜客-红与黑（dfs）（C++） 一、题目描述 蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。 在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）’.’：黑色的瓷砖； 2）’#’：红色的瓷砖； 3）’@’：黑色的瓷砖，
计蒜客T1211 红与黑问题
naiue的博客
11-25 759
一道简单的深度搜索题 思路很简单 蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 输入格式 第一行是两个整数 WW 和 HH，分别表示 xx 方向和 yy 方向瓷砖的数量。WW 和 HH 都不超过 2020。 在接下来的 HH 行中，每行包括 WW 个字符。每个字符表示一块瓷...
红与黑
Sherlock的博客
01-27 289
题目描述 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。 请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 样例描述 输入格式 输入包括多个数据集合。 每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。 在接下来的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑色的瓷砖； 2）‘#’：红色的瓷砖； 3）‘@’：黑色的瓷砖，并且你站在这块瓷
DFS & 剪枝 & 状态搜索
qq_46258869的博客
07-25 145
D - 红与黑 题意：蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。 思路：使用dfs进行搜索，同时行列都不超过20，也不会超时。注意题目给出的条件：你站在其中一块黑色的瓷砖上。 #include <iostream> #include <cstring> #include <algorithm> using namespace std; i.
红色正方形
09-11
OpenGL典型的代码，一个红色的正方形，简单易懂，可以作为测试程序。
zcmu OJ 1810: Huffuman树
最新发布
03-23
题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa...
oj题目：计算浮点数的n次方
03-03
计算浮点数的n次方，在北京大学的OJ网站上的题目，已经提交AC。可以作为参考。 原题如下： Description Problems involving the computation of exact values of very large magnitude and precision are common. ...
oj题目：电话号码匹配
03-03
北京大学oj题目，已提交AC。原题目如下： Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For...
A2OJ练习：明智地练习A2OJ
02-28
A2OJ实践明智地练习A2OJ 命名格式：ID＃space＃问题名称（例如1 Hello World） 提交描述格式：添加了ContestName_ProblemNumber（例如，添加了123_A）
百练OJ2764 ：数根（感觉智商被完爆了）
homer12的专栏
01-15 2123
总时间限制: 1000ms 内存限制: 65536kB 描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。 比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因
百练OJ2746： 约瑟夫问题
homer12的专栏
01-15 1798
总时间限制: 1000ms 内存限制: 65536kB 描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。 输入每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0
2765 ：八进制小数
homer12的专栏
01-15 1722
总时间限制: 1000ms 内存限制: 65536kB 描述八进制小数可以用十进制小数精确的表示。比如，八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。 你的任务是写一个程序，把(0, 1)中的八进制小数转化成十进制小数。 输入输入包括若干八进制小数，每个小数占用一行。
swustoj493: postoffice
06-28
回答1：</h3><br/>swustoj493: postoffice 这个问题不是很清楚，不知道您想要什么样的回答。如果您是想问西南科技大学的oj系统中的题目编号为swustoj493的题目是什么，那么这道题目是关于模拟邮局的题目，需要模拟...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值