C语言对深度搜索的简单应用(Oil Deposits
来源:互联网 发布:知象 编辑:程序博客网 时间:2024/04/30 19:03
#include<stdio.h>
#include<string.h>
int dir[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
int s[105][105];
char map1[105][105];
int i,j,n,m,num;
void dfs(int x,int y)
{
for(int i=0;i<8;i++)
{
int X=x+dir[i][0],Y=y+dir[i][1];
if(X>=0&&X<n&&Y>=0&&Y<m&&map1[X][Y]=='@'&&s[X][Y]==0)
{
s[X][Y]=1;
dfs(X,Y);//不需要返回任何值
}
}return ;
}
int main()
{
while(scanf("%d%d",&n,&m)&&n>0&&m>0)
{
getchar();
for(i=0;i<n;i++)
scanf("%s",&map1[i]);
memset(s,0,sizeof(s));
int num=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(map1[i][j]=='@'&&s[i][j]==0)
{
num++;
dfs(i,j);
}
printf("%d\n",num);
}
return 0;
#include<string.h>
int dir[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1,0},{-1,1}};
int s[105][105];
char map1[105][105];
int i,j,n,m,num;
void dfs(int x,int y)
{
for(int i=0;i<8;i++)
{
int X=x+dir[i][0],Y=y+dir[i][1];
if(X>=0&&X<n&&Y>=0&&Y<m&&map1[X][Y]=='@'&&s[X][Y]==0)
{
s[X][Y]=1;
dfs(X,Y);//不需要返回任何值
}
}return ;
}
int main()
{
while(scanf("%d%d",&n,&m)&&n>0&&m>0)
{
getchar();
for(i=0;i<n;i++)
scanf("%s",&map1[i]);
memset(s,0,sizeof(s));
int num=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
if(map1[i][j]=='@'&&s[i][j]==0)
{
num++;
dfs(i,j);
}
printf("%d\n",num);
}
return 0;
}
点击打开链接
0 0
- C语言对深度搜索的简单应用(Oil Deposits
- Oil Deposits 简单搜索 DFS()
- 六战HDU1241 Oil Deposits 对搜索的不断反思
- Oil Deposits(深度或广度搜索)
- [ACM - 深度优先搜索]Oil Deposits
- POJ1562 - Oil Deposits - 深度优先搜索
- hdu 1241 Oil Deposits (深度搜索)
- POJ 1562 Oil Deposits 笔记 深度搜索
- Oil Deposits(深度优先搜索DFS)
- Oil Deposits UVA - 572(深度优先搜索)
- Oil Deposits (dfs)深度搜索
- C语言对搜索的简单应用(迷宫问题
- HDU 1241Oil Deposits(简单搜索题)
- Oil Deposits - UVa 572 简单搜索
- HDU 1241 Oil Deposits【简单DPS搜索】
- Oil Deposits ( 简单搜索,连通性)
- Oil Deposits (搜索)
- 【搜索-DFS】Oil Deposits
- BSP
- Android 属性动画总结
- Ubuntu菜鸟常用命令
- CodeForces 430D Working out(DP)
- 数据结构实验之链表六:有序链表的建立
- C语言对深度搜索的简单应用(Oil Deposits
- qsort与bsearch
- POJ3069 Saruman's Army Greedy(贪心)
- Android Canvas drawArc方法介绍
- av_parser_parse2函数介绍
- Android 属性动画总结
- #早安南开#微博有感
- android中path的arcTo方法的使用
- android 百度地图初步涉及的问题