杭电ACM-1241 Oil Deposits
来源:互联网 发布:全站仪数据如何处理 编辑:程序博客网 时间:2024/06/07 03:24
#include<iostream>
#define N 150
#define M 150
using namespace std;
char oil[N][M];
void dfs(int x,int y)
{
oil[x][y]='*';
int i,j,n,m;
for(i=-1;i<=1;i++)
{
for(j=-1;j<=1;j++)
{
int n=x+i,m=y+j;
if(n>=0 && n<N && m>=0 && m<M && oil[n][m]=='@')
dfs(n,m);
}
}
}
int main()
{
while(1)
{
int num=0,N1,M1;
cin>>N1>>M1;
if(N1==0)
return 0;
for(int i=0;i<N1;i++)
for(int j=0;j<M1;j++)
cin>>oil[i][j];
for(int x1=0;x1<N1;x1++)
{
for(int y1=0;y1<M1;y1++)
{
if(oil[x1][y1]=='@')
{
dfs(x1,y1);
num++;
}
}
}
cout<<num<<endl;
}
}
#define N 150
#define M 150
using namespace std;
char oil[N][M];
void dfs(int x,int y)
{
oil[x][y]='*';
int i,j,n,m;
for(i=-1;i<=1;i++)
{
for(j=-1;j<=1;j++)
{
int n=x+i,m=y+j;
if(n>=0 && n<N && m>=0 && m<M && oil[n][m]=='@')
dfs(n,m);
}
}
}
int main()
{
while(1)
{
int num=0,N1,M1;
cin>>N1>>M1;
if(N1==0)
return 0;
for(int i=0;i<N1;i++)
for(int j=0;j<M1;j++)
cin>>oil[i][j];
for(int x1=0;x1<N1;x1++)
{
for(int y1=0;y1<M1;y1++)
{
if(oil[x1][y1]=='@')
{
dfs(x1,y1);
num++;
}
}
}
cout<<num<<endl;
}
}
阅读全文
0 0
- 杭电ACM-1241 Oil Deposits
- 杭电1241-Oil Deposits
- 杭电1241 Oil Deposits
- 杭电1241Oil Deposits
- 【杭电】[1241]Oil Deposits
- 杭电1241 Oil Deposits
- 杭电 1241 Oil Deposits
- 杭电 hdu 1241 Oil Deposits
- Oil Deposits HDU杭电1241
- 杭电 1241 Oil Deposits 递归 DFS
- 杭电(hdu)1241 Oil Deposits
- hdu 杭电 1241 Oil Deposits
- 【杭电1241】Oil Deposits(DFS)
- 【HUD 杭电 1241】Oil Deposits
- 杭电1241Oil Deposits DFS 搜索
- 杭电1241 HDU acm --Oil Deposits---DFS深度优先算法实现详解
- 杭电acm 1241Oil Deposits(dfs搜索入门题)
- 杭电 1006 Oil Deposits
- 安静的午后,我想要的未来会如期而至
- 自定义ListView的Adapter
- libpcap的简单使用--抓取特定类型和端口的网络数据
- @classmethod和@staticmethod
- 【前端前沿看点】React和Vue深度对比
- 杭电ACM-1241 Oil Deposits
- Leetcode OJ 49. Group Anagrams [Medium]
- Tensorflow problem libstdc++.so.6: version `GLIBCXX_3.4.19' not found
- ListView多条目加载
- activemq之主题、队列设置密码
- 搭建SVN服务器
- matlab如何让横坐标竖直排列
- java.util下ResourceBundle的用法
- org.springframework.beans.factory.BeanCreationException: Could not autowire field: