hdu 1241 搜索!!!
来源:互联网 发布:交换机ge端口是什么 编辑:程序博客网 时间:2024/05/21 08:52
点击打开链接
#include<stdio.h>char oil[110][110];int dir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};int m,n;void dfs(int x,int y){ int i; for(i=0;i<8;i++) { int nx=x+dir[i][0]; int ny=y+dir[i][1]; if(nx>=0&&nx<m&&ny>=0&&ny<n&&oil[nx][ny]=='@') { oil[nx][ny]='*'; dfs(nx,ny); } }}int main(){ while(scanf("%d%d",&m,&n)==2) { if(m==0&&n==0) break; int i,j; for(i=0;i<m;i++) { scanf("%s",oil[i]); } int sum=0; for(i=0;i<m;i++) for(j=0;j<n;j++) { if(oil[i][j]=='@') { dfs(i,j); sum++; } } printf("%d\n",sum); } return 0;}
0 0
- hdu 1241 搜索!!!
- HDU 1241 【搜索 水】
- HDU 搜索 1241
- hdu 1241 搜索
- hdu搜索
- hdu搜索
- HDU 1241(搜索题,DFS)
- hdu 1241 Oil Deposits(搜索)
- HDU 1241Oil Deposits(简单搜索题)
- HDU 1241Oil Deposits(dfs搜索)
- hdu 1241 Oil Deposits【广度优先搜索】
- hdu 1241 Oil Deposits(搜索)
- hdu 1241 Oil Deposits (深度搜索)
- hdu 1241 简单 搜索DFS (深搜)
- HDU 1241 Oil Deposits【简单DPS搜索】
- HDU 1241 Oil Deposits 油田 搜索
- HDU 1241 Oil Deposits(递归,搜索)
- HDU 1704 (搜索题)
- 编译原理 消除左递归
- 递归算法例子
- 编辑文章 - 博客频道 - CSDN.NET
- Makefile经典教程(掌握这些足够)
- 在RedHatEnterpriseServer 6.1下安装mongodb(一)
- hdu 1241 搜索!!!
- mysql实现高效分页
- Tweened animations 动画原理简单分析
- ffmpeg所有发布版本下载地址
- java.sql.SQLException: Before start of result set解决方法
- dpkg
- 未来职业:数据科学家
- oracle 性能优化建议小结
- javaSE-面向对象-构造代码块