HDU 1241油田问题(广搜)
2015-10-23 20:19
197 查看
八个方向 , 通过广搜次数来判断,有几个油田, 和nyoj 水池数目一样
# include<stdio.h> # include<stdlib.h> # include<algorithm> # include<string.h> using namespace std; char map[110][110]; int vis[110][110]; int fx[8][2]={-1,-1,1,1,-1,1,1,-1,0,1,0,-1,1,0,-1,0}; int ans,n,m; int BFS(int x,int y){ int tx,ty; for(int i=0;i<8;i++){ tx=x+fx[i][0]; ty=y+fx[i][1]; if(tx>=0 &tx<n &&ty>=0 && ty<m && map[tx][ty]=='@' &&vis[tx][ty]==0){ vis[tx][ty]=1; BFS(tx,ty); } } } int main(){ int ans; while(scanf("%d %d",&n,&m)!=EOF){ ans=0; if(n==0 && m==0) break; memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) scanf("%s",map[i]); for(int i=0;i<n;i++) for(int j=0;j<m;j++){ if(map[i][j]=='@' && vis[i][j]==0) { BFS(i,j); ans++; } } printf("%d\n",ans); } }
相关文章推荐
- javascript基础之三(对象详解)
- WCF 服务应用程序与 服务库之间的区别
- WCF 服务应用程序与 服务库之间的区别
- 加密解密
- 【UVA1331】关于最优三角剖分
- 你得首先理解领域需求
- 概念完整性
- jsp文件开头<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 > 有什么用
- 图像处理中的数学原理详解(Part4) ——傅立叶级数的概念1
- ws2_32.lib 网络编程
- Linux下Firefox打开文件jnlp文件
- PCA主成分分析的原理解析
- javascript基础之二(变量作用域的各种啃)
- 马哥linux学习笔记 重定向
- Linux下的Socet网络编程
- 服务器架构
- iOS宏定义的使用与规范
- 多少人如此相似地重复
- Light OJ 1021 - Painful Bases(状态压缩DP)
- 鲍鹏山:我们培养了很多高学历的野蛮人