红与黑题解（深搜入门ing）

题目：OpenJudge - 1818:红与黑

代码：深搜入门题，注意w是列数，h是行数即可~

#include<iostream>
#include<cstring>
using namespace std;
char cizhuan[30][30];
int w,h;
int x,y;
int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};//记录方向
int dfs(int x,int y){int ans=1;cizhuan[x][y]='!';//标记已访问过的for(int i=0;i<4;i++){int a=x+dx[i],b=y+dy[i];if(a&&a<=h&&b&&b<=w&&cizhuan[a][b]=='.')ans+=dfs(a,b);}return ans;
}
int main()
{while(cin>>w>>h){memset(cizhuan,'#',sizeof(cizhuan));if(!w&&!h) break;for(int i=1;i<=h;i++)//注意h是行数！for(int j=1;j<=w;j++){cin>>cizhuan[i][j];if(cizhuan[i][j]=='@'){x=i;y=j;}}cout<<dfs(x,y)<<endl;}return 0;
}

ps：最近摸鱼好严重。。主要是动规卡住了TwT，以后要更努力才行！

有用的话就点赞评论收藏嗷！！

红与黑题解（深搜入门ing）相关推荐

hdu 1312深搜入门题
2019独角兽企业重金招聘Python工程师标准>>> Red and Black Problem Description There is a rectangular room, ...
DSF深搜入门全排列笔记nyoj366
DFS深搜之全排列(初学) 题目描述思路解析与dfs模板伪代码题目描述以nyoj2.0 366题为例,记录入门dfs的代码,并理清思路,方便以后复习巩固,初学dfs如果有问题还请指出~ 链接: ...
【codevs1116】四色问题，深搜入门题目
(说实话我已开始是不想写这道题目的,因为太水了,但是发现最近实在是打不出什么好一些的题目,所以就凑活一下好了) 1116 四色问题时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄 ...
蓝桥杯2017省赛C/C++A组题1迷宫题解(深搜dfs)
题目:迷宫 X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家是面朝上坡的方向站立,则: L表示走到左边的房间, R表示 ...
acm公选课第三节4.7直播4.9补递归深搜啥的
今天主要讲递归深搜 dp做准备, 能看到算法复杂度要真正理解:(从上往下扎,到边界结束,再一层一层往上返) 下图:第一行时边界,第二行时递归模式爆了: RE:(我也出过原来是这样) 递推就行老 ...
acwing-167. 木棒(深搜dfs+减枝)
乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过 50 个长度单位. 然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度. 请你设计一个程序,帮 ...
题解HDU6148 Valley Numer(数位DP+深搜DFS)
题解HDU6148 Valley Numer[数位DP+深搜DFS] 题目解析参考源码题目 Description: 众所周知,度度熊非常喜欢数字. 它最近发明了一种新的数字:Valley Nu ...
深搜DFS\广搜BFS 图初步入门
首先,不管是BFS还是DFS,由于时间和空间的局限性,它们只能解决数据量比较小的问题. 深搜,顾名思义,它从某个状态开始,不断的转移状态,直到无法转移,然后退回到上一步的状态,继续转移到其他状态,不断 ...
一本通例题-生日蛋糕——题解超强深搜剪枝，从无限到有限
题目传送显然是道深搜题.由于蛋糕上表面在最底层的半径确认后就确认了,所以搜索时的面积着重看侧面积. 找维度/搜索面临状态/对象:当前体积v,当前外表面面积s,各层的半径r[],各层的高度h[]. 可 ...
埃及分数 (迭代深搜 TAT....入门)
描述在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数.如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的.对于一个分数a/b,表示方法有很多种, ...

红与黑题解（深搜入门ing）

红与黑题解（深搜入门ing）相关推荐

最新文章

热门文章