细胞阵列程序展示

洛谷【p1451】求细胞数量(DFS,c++) https://www.luogu.com.cn/problem/P1451 题目描述 一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 . 输入格式 第一行两个整数代表矩阵大小 nn 和 mm。 接下来 nn 行,每行一个长度为 mm 的只含字符 0 到 9 的字符串,代表这个 n \times mn×m 的矩阵。 . 输出格式 一行一个整数代表细胞个数。 输入输出样例 输入 #1 4 10 0234. 阅读详情

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是相同数字则为同一细胞,如:阵列
在这里插入图片描述
有5个细胞,编写程序求给定矩形阵列的细胞个数(函数参数为:二维数组,数组行数,数组列数)。
思路:
1.先遍历数组,判断字符是否是0
2.字符不是0,就顺时针判断是否有相同的字符
3.判断是否是相同字符的同时,删除字符信息
代码示例:

package cn.edu.dgut.cell;

import java.util.Scanner;

public class Cell {
	//String类的一个方法使用,用来实现字符的快速输入
	public static String cell_1;
	//用来实现组织细胞的输入
	public static char[][] cell_2;
	//用来清理细胞中已经遍历的数字,未初始化都是false
	public static boolean[][] cell_3;
	//定义长度,注意只有类成员才可以直接赋值
	public static int row;
	public static int col;
	//定义细胞的数目
	public static int num=0;
	
	//clean方法用来实现对组织的遍历和清除
	public static void clean(int x,int y) {
		//如果条件满足,就结束
		if(cell_3[x][y]==true)
			return;
		
		//修改对应位置为true
		cell_3[x][y]=true;
		//对这个位置的地方顺时针遍历
		//向右遍历
		if(y+1<col) {
			if(cell_2[x][y+1]==cell_2[x][y])
				clean(x,y+1);
		}
		//向下遍历
		if(x+1<row) {
			if(cell_2[x+1][y]==cell_2[x][y])
				clean(x+1,y);
		}
		//向左遍历
		if(y-1>=0) {
			if(cell_2[x][y-1]==cell_2[x][y])
				clean(x,y-1);
		}
		
		return;
	}
	
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		//实例化行和列
		System.out.println("请输入行和列");
		row=sc.nextInt();
		col=sc.nextInt();
		
		cell_2=new char[row][col];
		cell_3=new boolean[row][col];
		
		//初始化组织
		for (int i = 0; i < row; i++) {
			System.out.println("输入序列");
			cell_1=sc.next();
			for (int j = 0; j < col; j++) {
				cell_2[i][j]=cell_1.charAt(j);
			}
		}
		
		//开始寻找细胞的数目
		for (int i = 0; i < row; i++) {
			for (int j = 0; j < col; j++) {
				if(cell_2[i][j]!='0'&&cell_3[i][j]==false) {
					clean(i,j);	
					num++;
				}
			}
			
		}
		
		System.out.println("这个组织有"+num+"种细胞");
	}
}

测试用例:
//每个测试用例包括两部分内容:输入矩阵(包括行数、列数、矩阵),输出
3,4 //3行4列
//矩阵
1 0 0 0
1 2 0 0
0 2 2 1
3 //输出结果

测试用例1
7,7
0 1 0 0 0 0 0
0 1 0 0 4 0 0
0 1 1 0 4 0 0
0 1 8 0 0 0 0
0 0 8 5 5 5 0
0 8 8 8 0 0 0
0 0 8 0 0 0 1
5
测试用例2
3,3
0 1 0
0 1 0
0 1 1
1
测试用例3
3,3
0 0 0
0 0 0
0 0 0
0
测试用例4
5,5
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1

测试用例5
5,5
1 1 1 1
1 0 1 1
0 1 0 1
1 1 1 1
1
测试用例6
1,10
0 1 0 0 0 0 0 0 0 1
2
测试用例7
10,1
0
1
0
0
1
1
0
0
0
0
2

P1451 求细胞数量/​​​​​​1329:【例8.2】细胞 P1451 求细胞数量/​​​​​​1329:【例8.2】细胞# 求细胞数量## 题目描述一矩形阵列由数字 $0$ 到 $9$ 组成,数字 $1$ 到 $9$ 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。## 输入格式第一行两个整数代表矩阵大小 $n$ 和 $m$。接下来 $n$ 行,每行一个长度为 $m$ 的只含字符 `0` 到 `9` 的字符串,代表这个 $n \times m$ 的矩阵。## 输出格式一行一个整数代表细胞个数。## 样例 #1### 样 阅读详情

相关推荐

模拟电子课设-半导体直流稳压电源的设计和测试

1、学习直流稳压电源的设计方法; 2、研究直流稳压电源的设计方案; 3、掌握直流稳压电路的调试及主要指标的测试方法。二、设计要求和技术指标 1、设计要求1)、设计一个能输出5V-12V连续可调的直流稳压电源,或±12V的直流稳压电源; 2)、根据设计要求和技术指标设计好电路,选好元件及参数,要求绘出原理图,并用Protel 99SE/DXP画出印制板图; 3)、在万能板或面包板上制作一台直流稳压电源; 4)、测量直流稳压电源的稳压系数; 5)、测量直流稳压电源的内阻; 6)、拟定测试方案和设计步

GJZGRB的博客 1974

分支界限算法--细胞个数问题

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 【算法分析】 ⑴从文件中读入m*n矩阵阵列,将其转换为boolean矩阵存入bz数组中; ⑵沿bz数组矩阵从上到下,从左到右,找到遇到的第一个细胞; ⑶将细胞的位置入队h,并沿其上、下、左、右四个方向上的细胞位置入队,入队后的位置bz数组置为false; ⑷将h队的队...

weixin_45435509的博客 721

从零开始的BW(五) 外部系统供数之OData测试

5、激活添加的服务,如提示下图中的激活失败,根据生成URI在事务代码SICF目录中找到对应的服务,设置超时时间,设置完之后重新激活即可,详情可参考SAP note 1986626。如果刚才设置BY Odata的query在这没有显示,SE38执行程序EQ_RS_AUTOSETUP,选中需要生成服务的query,生成服务后再去添加服务。测试get方法,URI中默认的参数是?4、事务代码/IWFND/MAINT_SERVICE中添加服务,如果提示用户不再登陆,在事务代码前加上/O或者/N即可。

m0_61386064的博客 1113

P1451 求细胞数量(BFS)

求细胞数量 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100) 输入格式 输入:整数m,n(m行,n列) 矩阵 输出格式 输出:细胞的个数 输入输出样例 输入 #1 4 10 0234500067 1034560500 2045600671 0000000089 输出...

我很菜的好吧 1168

ROS2学习笔记(二)-- 多机通讯原理简介及配置方法

简单介绍ROS2多机通信原理以及配置注意事项

aibingjin的博客 1万+

Qt5.12.12安卓开发环境搭建:Windows下避开SDK版本坑的保姆级教程

本文提供Qt5.12.12在Windows下搭建Android开发环境的详细教程,重点解决SDK版本兼容性问题,特别是cmdline-tools与JDK8的匹配陷阱。通过精准选择组件版本、手动配置路径和修复常见错误,帮助开发者高效完成环境配置,适用于Qt跨平台移动开发。

weixin_33737774的博客 543

DFS——细胞问题

题目:1009: 细胞Description一矩形阵列由数字0到9组成,数字1到9代表细胞。细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞。求给定矩形阵列的细胞个数。如阵列  4  100234500067103456050020456006710000000089有4个细胞。Input第一行包含2个整数n和m,分别表示矩形阵列的行数和列数。接下来的n行,每行m个数字,代表细胞的矩形阵列。...

biongbiongdou的博客 2316

用AI画电路板AI EDA初探Creating WiFi Radio with CELUS: A Step-by-Step Tutorial 使用CELU.IO创建WiFi收音机:分步教程

结论:整体还不太成熟,所选器件单元是欧美思维,器件选型成本和咱们华强北还是无法比。可以关注迭代,看客就当走马观花就行了;不过里面的单元模块还带有AI提问的这个比较好,值得国内EDA从业者学习。话不多说上正文:本教程目的是让我们深入了解如何使用CELUS设计平台构建WiFi收音机实战项目。本指南的重点是使用该平台来选择正确的解决方案,并整合一个项目,让您可以将音乐和节目从互联网直接传输到您自己构建的扬声器。

2301_81235726的博客 1万+

一本通1329 细胞(广度优先搜索)

一本通1329 细胞(广度优先搜索)

一位小学生的博客 543

全志T527-TP9930-Camera

TP9930 驱动模块主要实现将 4 路的 AHD/TVI/CVBS Camera 的数据转换为 BT656/BT1120 数据,从而实现在 T527 端来对数据进行处理和送显。

Linux驱动开发工程师,熟悉Linux/Android底层驱动、TP、显示、IIC、网络等通用外设调试适配,Linux上层应用开发。常用平台瑞芯微、全志、恩智浦等。 3247

智能合约监控告警:提示工程架构师用AI Prompt实现精准预警

当AI大模型(尤其是代码理解模型如CodeLlama、GPT-4 Code)与区块链数据结合,智能合约监控迎来范式革新。AI模型如何精准理解智能合约的业务特殊性?如何避免"AI幻觉"导致的误报?如何让模型学会区分"正常异常"与"攻击前兆"?答案藏在"提示工程"(Prompt Engineering)中。理解特定智能合约的业务逻辑(如DeFi协议的清算机制、NFT的铸造规则)识别复杂的攻击模式(如重入攻击的调用链特征、闪电贷的套利路径)结合链上链下数据进行多维度推理(如关联价格波动与异常交易)

AI架构全栈开发实战笔记 1011

洛谷-P1451-求细胞数量

题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿着细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数 输入格式 第一行两个整数代表矩阵大小n和m。 接下来n行,每行一个长度为m的只含字符0到9的字符串,代表这个n x m的矩阵 输入格式 一行一个整数代表细胞个数 输入输出样例 输入#1 4 10 0234500067 1034560500 2045600671 0000000089 输出#1 4 Java代码 import java.util.Scanner;

niu341506的博客 366

Windows11搭建GPU版本PyTorch 开发环境教程

Windows11搭建GPU版本PyTorch环境详细过程

世界那么大,我想去看看~【随心更新,看世界去了😄】 3236

问题 B: 细胞(cell)

一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。第一行两个整数 m,n,中间用一个空格隔开 (1≤m,n≤60)。其中最值得注意的就是,输入是整体输入,所以要字符读入!接着输入一个 m×n 的矩阵。一个整数,表示细胞的个数。

m0_73833108的博客 259

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

UVa457 - Linear Cellular Automata-字符串-难度1

题目链接: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=398  Linear Cellular Automata  A biologist is experimenting with DNA modificat

Ieyasu的专栏 709

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

UVA457 Linear Cellular Automata【模拟】

A biologist is experimenting with DNA modification of bacterial colonies being grown in a linear array of culture dishes. By changing the DNA, he is able “program” the bacteria to respond to the popul...

海岛Blog 585

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

uva457 Linear Cellular Automata

Linear Cellular Automata  A biologist is experimenting with DNA modification of bacterial colonies being grown in a linear array of culture dishes. By changing the DNA, he is able ``program" th

SeeBro专栏 1957

求细胞数量:一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。

题目描述 一矩形阵列由数字 0 到 9 组成,数字 1 到 9 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 输入 第一行两个整数代表矩阵大小 n 和 m。 接下来 n 行,每行一个长度为 m 的只含字符 0 到 9 的字符串,代表这个n×m 的矩阵。 输出 一行一个整数代表细胞个数。 样例输入 Copy 4 10 0234500067 1034560500 2045600671 0000000089 样例输出 Copy 4 提示 0 < m, n &

鹅鹅的博客 8703

求给定矩形阵列的细胞个数

题目: 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是相同数字则为同一细胞,如:阵列: 有5个细胞,编写程序求给定矩形阵列的细胞个数(函数参数为:二维数组,数组行数,数组列数)。 答案: Java版本: package cn.edu.dgut.cell; import java.util.Scanner; public class Cell { ...

Crystal233的博客 669

数细胞简单代码

数细胞 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。编程需要用到的队列及其相关函数已经实现,你只需要完成count函数以及主函数即可。 #include #include using namespace std; #define max 50000 struct pos { int x; int y; }; ty...

HADIS520的博客 1092

1329细胞

信息学奥赛一本通1329细胞题解(BFS)

m0_61033277的博客 1834

#661. 数细胞

代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。的数字,并用计数器统计细胞数。我们要设方向数组判断附近有无。的数字(中间没有空格)

aybajy的博客 217

分支界限——细胞

一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有4个细胞。 为避免一个细胞被重复检查,需要将检测过的细胞数字清0 依次遍历二维数组,完成细胞数目的检测 【算法分析】 ⑴从文件中读入m*n矩阵阵列,将其转换...

优快云yyw的博客 393

P0095. 细胞

一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。对于 100\%100% 的数据,保证 1 \le n,m \le 1001≤n,m≤100。第一行为矩阵的行nn和列mm;下面为一个n×mn×m的矩阵。

强国豪,林中霖 192

【SSL_P2324/洛谷P1451】求细胞数量

求细胞数量 题目链接1:求细胞数量 题目链接2:细胞问题 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。(1<=m,n<=100)? 输入格式 整数m,n(m行,n列)矩阵 输出格式 一个整数,细胞的个数 输入输出样例 输入 4 10 0234500067 1034560500 2045...

你...你不要过来啊!!! 216

【细胞计数】基于机器视觉实现细胞计数附Matlab代码

一、引言细胞计数是生物学研究、临床诊断和药物开发中必不可少的环节。传统的细胞计数方法通常依赖人工操作,存在效率低、准确率低、主观性强等缺点。近年来,随着机器视觉技术的快速发展,基于机器视觉的细胞计数方法逐渐成为主流,并展现出巨大的优势。二、基于机器视觉的细胞计数原理基于机器视觉的细胞计数方法主要包括以下步骤:图像采集: 使用显微镜或其他图像采集设备获取细胞图像。图像预处理: 对图像进行去噪、增强、分割等处理,以去除干扰信息,突出细胞特征。

m0_57702748的博客 1423
上一篇: java的访问权限
下一篇: java里static关键字的用法
@@老胡
博客等级 码龄7年 291粉丝 184原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值