POJ 2386 Lake Counting
来源:互联网 发布:火爆网络兔子舞 编辑:程序博客网 时间:2024/05/01 22:32
八连块
#include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;int n,m;char maps[105][105];bool vis[105][105];int dx[]={-1,-1,-1,0,0,1,1,1};int dy[]={-1,0,1,-1,1,-1,0,1};bool isok(int x,int y){ return x>=0&&x<n&&y>=0&&y<m;}void dfs(int x,int y){ vis[x][y]=true; for(int d=0;d<8;d++) { int nx=x+dx[d]; int ny=y+dy[d]; if(isok(nx,ny)&&!vis[nx][ny]&&maps[nx][ny]=='W') dfs(nx,ny); }}int main(){ while(~scanf("%d%d",&n,&m)) { memset(vis,false,sizeof(vis)); for(int i=0;i<n;i++) { scanf("%s",maps[i]); } int ans=0; for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { if(!vis[i][j]&&maps[i][j]=='W') { dfs(i,j); ans++; } } } printf("%d\n",ans); } return 0;}
4 0
- poj 2386 Lake Counting
- poj 2386 Lake Counting
- POJ 2386 Lake Counting
- poj 2386 Lake Counting
- poj 2386 Lake Counting
- poj 2386 Lake Counting
- POJ 2386 Lake Counting
- poj 2386 Lake Counting
- POJ 2386 Lake Counting
- POJ 2386 Lake Counting
- poj 2386 Lake Counting
- POJ 2386 Lake Counting
- POJ 2386 Lake Counting
- POJ-2386-Lake Counting
- POJ 2386 Lake Counting
- poj 2386 Lake Counting
- Poj 2386 Lake Counting
- poj 2386 Lake Counting
- “JAX-WS版本不一致导致Webservice异常”与《共享达成共赢》
- 【WPF】使用PSD模板制作巨漂亮的ToggleButton --- 上篇
- Hibernate复合主键
- DB2权限管理
- public,private,protected的使用
- POJ 2386 Lake Counting
- java点滴学习 2013-12-10
- 预判2014,移动互联网的六大趋势
- OpenGL ES 能导入的3dmax导出的模型格式对比
- linux 双线-自动选择指定出口-(策略Route和iptable)
- 遇到给ExtJS页面加一个合计行的问题
- 膜拜 革命性的充电器来了!
- 基于.NET平台常用的框架整理
- C语言 算法"KMP" 查找字符串 ”模式匹配“