POJ 1562
来源:互联网 发布:网络运维投标书 编辑:程序博客网 时间:2024/05/01 06:04
此题不难,典型的DFS,但是却WN了N次。应为本题的测试数据m,n后可能有空格,所以把scanf("%c")改成scanf(“%S);
此题不难,典型的DFS,但是却WN了N次。应为本题的测试数据m,n后可能有空格,所以把scanf("%c")改成scanf(“%S);
#include <stdio.h>
#include <memory.h>
const int maxn=100+10;
int m,n;
int count;
int visit[maxn][maxn];
char map[maxn][maxn];
void dfs(int x,int y);
int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};
int main()
{
while(scanf("%d%d",&m,&n)==2)
{
if(m==0) break;
count=0;
int i,j;
memset(visit,0,sizeof(visit));
for(i=0;i<m;i++)
{
scanf("%s",&map[i]);//
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(map[i][j]=='@'&&visit[i][j]==0)
{
count++;
dfs(i,j);
}
}
}
printf("%d\n",count);
}
return 0;
}
void dfs(int x,int y)
{
if(x<0||x>=m||y<0||y>=n||visit[x][y]||map[x][y]=='*') return;
else
{
visit[x][y]=1;
int dx,dy;
for(int i=0;i<8;i++)
{
dx=x+dir[i][0];
dy=y+dir[i][1];
dfs(dx,dy);
}
}
}
#include <memory.h>
const int maxn=100+10;
int m,n;
int count;
int visit[maxn][maxn];
char map[maxn][maxn];
void dfs(int x,int y);
int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1}};
int main()
{
while(scanf("%d%d",&m,&n)==2)
{
if(m==0) break;
count=0;
int i,j;
memset(visit,0,sizeof(visit));
for(i=0;i<m;i++)
{
scanf("%s",&map[i]);//
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(map[i][j]=='@'&&visit[i][j]==0)
{
count++;
dfs(i,j);
}
}
}
printf("%d\n",count);
}
return 0;
}
void dfs(int x,int y)
{
if(x<0||x>=m||y<0||y>=n||visit[x][y]||map[x][y]=='*') return;
else
{
visit[x][y]=1;
int dx,dy;
for(int i=0;i<8;i++)
{
dx=x+dir[i][0];
dy=y+dir[i][1];
dfs(dx,dy);
}
}
}
- POJ 1562
- POJ-1562
- POJ 1562
- POJ 1562
- POJ 1562
- poj 1562
- poj 1562
- POJ 1562
- poj 1562
- poj 1562
- poj 1562
- poj-1562
- POJ 1562
- POJ 1562
- POJ 1562
- Oil Deposits(POJ 1562)
- poj 1562 Oil Deposits
- pku/poj 1562
- 量变确实可以引起质变
- 笔记本屏幕技术
- 10056 - What is the Probability ?
- 基于XML-RPC的远程调用(Python,Java)
- 教你轻松解决Oracle数据库的服务启动问题
- POJ 1562
- 笔记本知识文集-屏幕知识
- andriod目录
- POJ 1562
- 精典FormsAuthenticationTicket 分析
- javascript变量使用
- POJ 1214 解题报告
- 详解平板电脑和笔记本的区别
- 继承类的存储结构深层次理解