（Java实现）细胞

细胞
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
1
4 10
0234500067
1034560500
2045600671
0000000089
Sample Output
4
Author

//思路;题目意思是一片区域内没有一个数字0 那就是一个细胞所以不需要对标记数组清零回溯

import java.util.Scanner;public class xibao {public static int a,b;public static boolean [] [] bool;public static char [][] num;public static void main(String[] args) {Scanner sc =new Scanner(System.in);a = sc.nextInt();b = sc.nextInt();int sum = 0;num = new char [a][b];bool = new boolean [a][b];for (int i = 0; i < a; i++) {String s = sc.next();for (int j = 0; j < b; j++) {num[i][j]=s.charAt(j);}}for (int i = 0; i < a; i++) {for (int j = 0; j < b; j++) {if(num[i][j]!='0' && !bool[i][j]){sum++;dfs(i,j);}}}System.out.println(sum);}public static void dfs(int x,int y){if(x>=a || x<0 || y>=b || y<0 || num[x][y]=='0' || bool[x][y]) return;bool[x][y]=true;dfs(x+1,y);dfs(x,y+1);dfs(x-1,y);dfs(x,y-1);//清除细胞的爆搜部分}}

（Java实现）细胞相关推荐

细胞分裂java移植_胚胎移植前，先调理好你的子宫内膜！
原标题:胚胎移植前,先调理好你的子宫内膜! 子宫是胎儿居住的"宫殿",子宫内膜是宫殿中孕育生命的"温床",是胚胎着床发育的地方,子宫内膜是否"肥沃&q ...
使用JAVA GUI实现细胞生命游戏
问题描述:生命游戏是英国数学家约翰·何顿·康威在年发明的细胞自动机,它包括一个二维矩形世界,这个世界中的每个方格居住着一个活着的或死亡的细胞.一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的 ...
JS+Canvas的棋盘游戏和Java的动态结合
二维数组的题做了有几个了,感觉很有趣,随后想到想做一个五子棋的游戏. 因为前端知识匮乏,但感觉只是Java中去用二维数组做的话还是不太难的. 首先生成15*15的棋盘,(先不考虑前后端交互),其后Ha ...
java中布局管理器flowlayout,在Java中下列（）方法可以把JFrame的布局管理器设为FlowLayout类型。...
在Java中下列()方法可以把JFrame的布局管理器设为FlowLayout类型. 答:jFrame.setLayout(new FlowLayout() ) 在Word 2010的编辑状态,当前编 ...
定时器java执行越来越晚,虽然Java是解释型语言，但随着随着（???????????）编译器技术的发展，Java程序的运行速度越来越接近于C 等编译型语言。...
虽然Java是解释型语言,但随着随着(???????????)编译器技术的发展,Java程序的运行速度越来越接近于C 等编译型语言. 答: JIT;即时编译器;即时 Intercultural Ada ...
Java SE 6.0编程指南_Java SE 6.0 编程指南（附光盘）
第一篇起步篇第1章初识Java 第2章基本数据类型--构建Java 大厦的基础第3章表达式--描述行为的元素第4章流程控制--Java世界的航行舵手第5章数组--以不变应万变的哲学 ...
java 肌汉模式_设计模式之原型模式详解（附源代码）
原型模式(Prototype Pattern) 原型模式(Prototype Pattern)是用于创建重复的对象,同时又能保证性能.这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式. ...
2017年第08届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 ...
Java List.size()方法：返回列表中元素的个数(亲测)
Java 集合类中的 List.size() 方法以 int 形式返回列表中元素的个数. 语法: size() 返回列表中元素的个数.如果列表中元素的个数超过 2 147 483 647,则返回 2 ...

（Java实现）细胞

（Java实现）细胞相关推荐

最新文章

热门文章

（Java实现） 细胞

（Java实现） 细胞相关推荐

最新文章

热门文章

（Java实现）细胞

（Java实现）细胞相关推荐