细胞
来源:互联网 发布:微波仿真软件下载 编辑:程序博客网 时间:2024/04/30 03:40
细胞
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 8 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。
Input
输入第一行为T,表示有T组测试数据,对于每组测试数据第一行为m和n(1<m,n<100),表示矩阵的行和列。下面m行是矩阵。
Output
对于每组测试数据,输出矩阵中的细胞个数。
Sample Input
14 100234500067103456050020456006710000000089
Sample Output
4
Author
//思路;题目意思是一片区域内没有一个数字0 那就是一个细胞 所以不需要对标记数组清零 回溯
#include <iostream>#include <string.h>#include <stdio.h>using namespace std;int a[105][105],visit[105][105];int d[4][2]={0,1,0,-1,1,0,-1,0};int t;int m,n,cnt;void dfs(int x,int y){ int i,newx,newy; visit[x][y]=1; for(i=0;i<4;i++) { newx=x+d[i][0]; newy=y+d[i][1]; if(newx>=0&&newx<n&&newy>=0&&newy<m&&a[newx][newy]!=0&&!visit[newx][newy]) { dfs(newx,newy); } }}int main (){ //freopen("in.txt","r",stdin); scanf("%d",&t); while(t--) { cnt=0; memset(a,0,sizeof(a)); memset(visit,0,sizeof(visit)); cin>>n>>m; for(int i=0;i<n;i++) for(int j=0;j<m;j++) scanf("%1d",&a[i][j]); for(int i=0;i<n;i++) for(int j=0;j<m;j++) { if(a[i][j]!=0&&!visit[i][j]) { cnt++; dfs(i,j); } } cout<<cnt<<endl; }}
- 细胞
- 细胞
- 细胞
- 文学细胞
- 艺术细胞
- 细胞自动机
- 细胞工作室
- 细胞个数
- QUSTOJ1230:细胞
- 查找细胞
- 细胞分割
- 查找细胞
- 细胞数量
- 细胞问题
- 细胞问题
- OpenCV-识别细胞图中的细胞总数
- 并行实现细胞自动机
- 细胞模拟程序
- 《深入理解计算机系统》第八章 异常控制流 读书笔记
- linux下touch
- 后缀数组-倍增发(模板)
- jQuery 还未生成元素时 如何绑定事件?
- 多线程模拟时钟
- 细胞
- HDU 1081 To The Max
- 统计学概要
- Insertion Sort List | leetcode
- 一些网页
- 字符串分割(C++)
- 练习赛9.合唱队形
- CD为什么采用44.1kHz采样频率
- 来找arcgis9.3的安装方法,但是很难装上,苦恼呢