杭电1241
来源:互联网 发布:ptc软件下载 编辑:程序博客网 时间:2024/06/07 11:24
这题题目我就没有看懂,还是学长告诉的,意思就是:@在一块的算作一块油田,求一共有多少块油田!坑爹吧!写完后,更加坑爹的事发生了,我定义了全局变量后,竟然还定义了局部变量!害的我找了好久,还是在学长帮助下找到错误的!
#include<stdio.h>
char a[100][100];
int m,n;
int movex[8][2]={{1,0},{1,-1},{1,1},{0,-1},{0,1},{-1,0},{-1,-1},{-1,1}};
void dfs(int x,int y)
{
int xx,yy;
int i;
for(i=0;i<8;i++)
{
xx=x+movex[i][0];
yy=y+movex[i][1];
if(xx<0||xx>=m||yy<0||yy>=n)
continue;
if(a[xx][yy]=='*')
continue;
a[xx][yy]='*';
dfs(xx,yy);
}
}
int main()
{
int i,j,sum;
while(scanf("%d%d",&m,&n)!=EOF)
{
if(m==0&&n==0)break;
for(i=0;i<m;i++)
scanf("%s",a[i]);
sum=0;
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(a[i][j]=='@')
{
dfs(i,j);
sum++;
}
}
}
printf("%d\n",sum);
}
return 0;
}
- 杭电 1241
- 杭电1241
- 杭电1241
- 杭电1241
- 杭电1241
- 杭电1241搜索题
- 杭电1241-Oil Deposits
- 杭电1241 oil deposit
- 杭电1241 Oil Deposits
- 杭电1241Oil Deposits
- 【杭电】[1241]Oil Deposits
- 杭电1241 Oil Deposits
- 杭电 1241 Oil Deposits
- 杭电
- 杭电
- 杭电
- 杭电 hdu 1241 Oil Deposits
- 杭电1241-搜索专题&&迷宫问题
- Linux下搭建Android开发环境(包括NDK开发环境)
- Android APK加壳技术方案【2】
- 曾国藩日课十二条
- STL中优先队列的使用
- 简单的开篇
- 杭电1241
- MySQL编译安装的CMake Error: The source directory "/root/mysql-5.6.10/-with-ssl" does not exist.
- first deprecated in ios6解决方法
- 测试方案
- chrome 启动参数
- UIViewController.interfaceOrientation 在ios5版本下 横屏是初始化判断无效
- Allegro设计PCB经验
- CXF 创建Service报“请使用授权目录机制将 jaxb-api.jar 放在引导类加载器中”错误
- jQuery控制css样式.htm