POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS
现在,又可以和她没心没肺的开着玩笑,感觉真好。
思念,是一种后知后觉的痛。
她说,今后做好朋友吧,说这句话的时候都没感觉。。
我想我该恨我自己,肆无忌惮的把她带进我的梦,当成了梦的主角。
梦醒之后总是无边的疼痛,无比的失落。
我果然还是不死心。
我为什么非得离开你,在夜的利刃上劈伤自己?
早上考完数逻,考试太水。好吧期中考。T T
来水一发,准备去做数据结构作业,种树呀种树。。。两颗啊两颗。。。
---------------------------------------------准备种树的分割线---------------------------------------------
买一送二,有木有~~~
pojhttp://poj.org/problem?id=1562
hdu:http://acm.hdu.edu.cn/showproblem.php?pid=1241
zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709
题目大意:
给一张图,判断@不相邻的个数,这里的相邻是指8个方向上的。
在最外层包围上了*,省得dfs过程判断。
#include<cstdio>
#include<cstring>
const int MAXN=111;
char map[MAXN][MAXN];
bool visit[MAXN][MAXN];
int n,m; void dfs(int x,int y)
{
if( map[x][y]=='@' &&visit[x][y]== false)
visit[x][y]=true;
else
return; dfs(x,y-1);
dfs(x,y+1);
dfs(x+1,y-1);
dfs(x+1,y+1);
dfs(x-1,y-1);
dfs(x-1,y+1);
dfs(x-1,y);
dfs(x+1,y);
} int main()
{
while(scanf("%d%d",&n,&m),n||m)
{
memset(visit,0,sizeof(visit));
for(int i=1;i<=n;i++)
scanf("%s",map[i]+1); for(int i=0;i<=m+1;i++)
map[n+1][i]=map[0][i]='*';//第一行上方最后一行下方 for(int i=0;i<=n+1;i++)
map[i][m+1]=map[i][0]='*';//第一列左方最后一列右方 int cnt=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(visit[i][j]==false && map[i][j]=='@')
{
cnt++;
dfs(i,j);
}
} printf("%d\n",cnt);
}
}
POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS的更多相关文章
- Oil Deposits (HDU - 1241 )(DFS思路 或者 BFS思路)
转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82706189作者:Mercury_Lc 题目链接 题解:每个点(为被修改,是#)进 ...
- poj 1562 Oil Deposits (广搜,简单)
题目 简单的题目,只是测试案例的输入后面可能有空格,所以要注意一下输入方式. #define _CRT_SECURE_NO_WARNINGS //题目的案例输入n,m后面有些貌似有空格... #inc ...
- HDU 1241 Oil Deposits(石油储藏)
HDU 1241 Oil Deposits(石油储藏) 00 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Probl ...
- Oil Deposits(poj 1526 DFS入门题)
http://poj.org/problem?id=1562 ...
- UVA 572 -- Oil Deposits(DFS求连通块+种子填充算法)
UVA 572 -- Oil Deposits(DFS求连通块) 图也有DFS和BFS遍历,由于DFS更好写,所以一般用DFS寻找连通块. 下述代码用一个二重循环来找到当前格子的相邻8个格子,也可用常 ...
- HDU - 1241 POJ - 1562 Oil Deposits DFS FloodFill漫水填充法求连通块问题
Oil Deposits The GeoSurvComp geologic survey company is responsible for detecting underground oil de ...
- hdu 1241 Oil Deposits(DFS求连通块)
HDU 1241 Oil Deposits L -DFS Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & ...
- hdu 1241:Oil Deposits(DFS)
Oil Deposits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total ...
- 【HDU - 1241】Oil Deposits(dfs+染色)
Oil Deposits Descriptions: The GeoSurvComp geologic survey company is responsible for detecting unde ...
随机推荐
- Gym - 100548C The Problem Needs 3D Arrays
Problem C. The Problem Needs 3D Arrays Time Limit: 6000MS Memory Limit: 262144KB 64bit IO Format: ...
- Android启动原理剖析
我们知道Android是以一个Activity为单位的,可是我们并没有看到一个Activity是怎么開始启动的. 今天我 们就从Android的源码開始讲吧. ActivityThread: Andr ...
- Mysql基本增删改查
1登陆服务器 mysql -h localhost -u username -p password 2查看存在数据库 show databases; 3创建一个数据库(例如名字为class1,以下都是 ...
- 嵌入式 Linux应用程序如何读取(修改)芯片寄存器的值
这一问题来自项目中一个实际的需求:我需要在Linux启动之后,确认我指定的芯片寄存器是否与我在uboot的配置一致. 举个例子:寄存器地址:0x20000010负责对DDR2的时序配置,该寄存器是在u ...
- Java学习笔记七 常用API对象三
一.泛型:简单说就是对对象类型进行限定的技术 public class GenericDemo { public static void main(String[] args){ /*泛型作为1.5版 ...
- javafx spring
javafx spring http://files.cnblogs.com/files/rojas/airhacks_control.zip
- BZOJ3998: [TJOI2015]弦论(后缀自动机,Parent树)
Description 对于一个给定长度为N的字符串,求它的第K小子串是什么. Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个. ...
- BZOJ2754: [SCOI2012]喵星球上的点名(AC自动机/后缀自动机)
Description a180285幸运地被选做了地球到喵星球的留学生.他发现喵星人在上课前的点名现象非常有趣. 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成.喵星球上的老师会选择M个串 ...
- IIS7性能优化
http://www.03389.com/BLOG/user1/qq66565841/archives/2014/2014112143553.html IIS7性能优化 IIS7 优化-网站请求并发数 ...
- IOS的UIWebView中JS点击事件,需要加入cursor:pointer;属性才可以
IOS的UIWebView中JS点击事件,需要加入cursor:pointer;属性才可以. Android的WebView可以支持外链样式,js文件:IOS则需要改为内嵌样式和JS文件.