hdu 2952 Counting Sheep
2015-06-22 17:37
465 查看
#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <set> #include <map> #include <string> #include <math.h> #include <stdlib.h> #include <time.h> using namespace std; int n,m,vis[104][104]; int dx[]={0,0,1,-1}; int dy[]={-1,1,0,0}; char mp[104][104]; void dfs(int x,int y) { vis[x][y]=1; int i,tx,ty; for(i=0;i<4;i++) { tx=dx[i]+x; ty=dy[i]+y; if(tx<0||tx>=n||ty>=m||ty<0) continue; if(vis[tx][ty]==1||mp[tx][ty]=='.') continue; dfs(tx,ty); } } int main() { int t,cnt,i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%s",mp[i]); memset(vis,0,sizeof(vis)); cnt=0; for(i=0;i<n;i++) for(j=0;j<m;j++) { if(mp[i][j]=='#'&&!vis[i][j]) { cnt++; dfs(i,j); } } printf("%d\n",cnt); } return 0; }
相关文章推荐
- OSPF(三):邻居
- eclipse java文件 不提示代码
- LRM-00109: could not open parameter file '/u01/app/oracle/product/12.1.0/db_1/dbs/initepps.ora'
- bzoj 2049 洞穴勘测
- php生成mysql数据字典
- OSPF(二):接口状态机(Interface Status Machine)
- 服务器的规格标准1U~7U
- 全国招聘量最大的十大城市及十大行业
- java 獲取本月一個月數據 及星期
- 关于 yii2 cron执行 console的脚本不执行,但是手动执行成功的原因
- OSPF(一):Neighbor&Adjacency
- monoid之组合
- 敏捷开发之Scrum
- jquery多选下拉框左右复制
- java多线程12设计模式
- KMP算法
- Dynamics AX 2012 R2 RemoteApp导出项目报错
- C实现 LeetCode->Linked List Cycle 双指针大法)(单链表是否有环 并计算环长度)
- Dynamics AX 2012 R2 RemoteApp导出项目报错
- 关于对linux磁盘 分区 挂载的最新认识