hdu1312 dfs

最新推荐文章于 2021-07-21 14:42:18 发布
最新推荐文章于 2021-07-21 14:42:18 发布
阅读量622 收藏
点赞数
分类专栏： 随笔 hdu 算法 dfs 搜索 文章标签： acm 算法 dfs hdu
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/x___song/article/details/41322755
版权
随笔 同时被 3 个专栏收录
90 篇文章 0 订阅
订阅专栏
算法
69 篇文章 0 订阅
订阅专栏
hdu
35 篇文章 0 订阅
订阅专栏


http://acm.hdu.edu.cn/showproblem.php?pid=1312


dfs

简单搜索

从起点开始深搜，红砖和边界停止， 走过的路记录下来并标记为红砖。

返回条件要写全面 不能漏掉。

有一个地方没写清楚

在递归内部的for循环中也要判断下tempx和tempy是否合法 否则即使到下一个递归检测到出界也是sum+1了 所以要写全条件


ac代码

http://paste.ubuntu.com/9123539/


x___song
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hdu1312 dfs
weixin_46285832的博客
07-14 96
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 tiles, he can move only on black tiles. Wr
HDU----1312(dfs)
m0_53916335的博客
08-10 79
题目链接 Red and Black 代码如下 #include<bits/stdc++.h> using namespace std; const int M = 22; char Map[M][M]; bool vis[M][M]; int w,h,ans; int dir[4][2] = {{0,1},{0,-1},{1,0},{-1,0}}; void dfs(int si, int sj) { if(si<1||si>w||sj<1||sj>h) retu
hdu1312 bfs和dfs
二氧化硅.的博客
07-21 131
#include<iostream> #include<queue>// 队列 using namespace std; const int N=20+5;// 房间大小范围 char mp[N][N];// 房间地砖 int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};// 四个方向 int num;// 所能到达的黑色瓷砖的数量 int n,m;// 房间的长和宽 struct node{// 记录瓷砖的坐标 int x; i
HDU 1312 DFS
狮子淡泊名利
07-22 549
算法基础 DFS 深度搜索hdu1312 Red and Black http://acm.hdu.edu.cn/showproblem.php?pid=1312 这道题的题意大致是你在@点处，’.’是能走的,’#’是不能走的，然后问你能走过的最多的’.’的步数。典型的DFS题目。
hdu1312（DFS入门题）
ar641728325的专栏
01-16 697
#include #include #include #include #include using namespace std; int w,h,si,sj; char maze[25][25]; int forward[4][2]={-1,0,0,1,1,0,0,-1};//四个方向搜索 bool mark[25][25];   // 标记数组 int ans ,fla
hdu1312(DFS Red and Black )
青山绿水之辈 专栏
07-30 1602
Problem 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 adjace
hdu.rar_hdu
09-23
我写的hdu上的一些题AC的题的代码 也许你会有用
bfs.rar_hdu
09-22
hdu 3085 一道bfs题 一点值得注意的，鬼魅先走，mm与gg后走，直接模拟这个这个场景，突出时间的先后性，一秒与一秒的区别。。。这样模拟很难出错
hdu刷题入门(1)
12-21
标题前言hdu2023求平均成绩hdu2027统计元音hud2044一只小蜜蜂…hud2029Palindromes _easy versionhud2043密码hud2040亲和数hud2021发工资咯hud2032杨辉三角 前言 今天bigsai陪伴我刷题，我很高兴在他的帮助下过了8道...
hdu1020.rar_hdu1020
09-20
Hdu 1020解题报告，http://acm.hdu.edu.cn/showproblem.php?pid=1020
hdu.zip_ACM_hdu
09-20
写一个数据结构算法，杭电上一道题目，有关数据结构的题目。
HDU1312 dfs
计科菜鸟的天地.
08-17 815
本来以为还要回溯.不需要只要一直搜索下去就行了 #include #include #include int maps[101][101]; int status[101][101]; int x,y,total; int n,k; void dfs(int i,int h) { if(i>1&&!maps[i-1][h]&&!status[i-1][h]) { status[i-1]
HDU1312（BFS,DFS模板题）
qq_49006646的博客
07-13 754
描述 这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input 输入包含多组数据。 每组数据包含两个正整数W和H; H表示瓷砖的行数，W表示瓷砖的列数。 W和H不超过20。 瓷砖的颜色用字符表示，如下所示。 ‘.’ - 黑色瓷砖 ‘#’ - 红色瓷砖 ‘@’ - 站在黑色瓷砖上的
hdu1312 Red and Black(DFS深搜，入门题目)
他的博客
02-18 1248
1）注意刚开始是输入列数n，行数m #include #include using namespace std; const int maxx=23; int dir[4][2]={-1,0,1,0,0,1,0,-1};//上下左右 int step; int m,n; char room[maxx][maxx]; bool bj[maxx][maxx]; void DFS(int x,in
C/CPP中main函数返回值为1——找工作学到的
x___song的专栏
03-23 1781
最近找工作渣渣找工作好困难QAQ 纪录下遇到的问题 问main函数返回值为1是代表什么？ 本渣渣一直以为main函数返回值只有0 思考一下那么不是0肯定都是程序挂了啊 没有正常工作结束的 笔完还和同学一起谈笑风生（2333 刚刚想起来这个问题还是慎重的查了下百度 = = 结果发现根本没有这个问题 多的都是main是用void返回值和int的返回值的问题（
区块链的一些理解
x___song的专栏
03-13 1540
2018/4/1区块链的分类1. 公有链(Public Blockchain)公有链，对所有人开放，任何人均可以参与的区块链，完全去中心化，不受任何机构口控制，账本内容完全公开透明，任何人都可以参与到区块链的维护和数据读取。公有链上的数据所有人都可以访问；共识过程的参与者通过内建的经济激励和密码学技术对整网数据的安全进行维护。以比特币为代表，以太坊，超级账本计划等均为公有链项目。2. 联盟链(Co...
scuec1001,1002
x___song的专栏
03-02 1090
学校刚开的oj 只能校内访问 目前还没对外 就不发题目链接了 不过用的是开源oj 目前上的题目都是云免费的 应该可以搜的有兴趣的可以搜搜看O(∩_∩)O哈哈~ 1001 1001: 汽水瓶 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 8  Solved: 5 [Submit][Status][Web Board] De
hdu 2501 dp
x___song的专栏
04-04 1005
Tiling_easy version Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4744    Accepted Submission(s): 3738 Problem Description 有一个大小是 2 x
hdu2074 模拟规律
x___song的专栏
09-23 1004
http://acm.hdu.edu.cn/showproblem.php?pid=2074 规律
hdu1969 java
最新发布
10-17
针对你的问题，我猜测你是在问如何使用Java解决hdu1969这道题目。如果我的猜测正确，那么我可以给你一些思路和代码实现。 首先，我们需要明确题目的意思。题目要求我们求出一个多边形的面积，这个多边形由若干个点...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值