连续1的个数算法----java版1.0

最新推荐文章于 2025-08-15 22:56:20 发布

ctest011502

最新推荐文章于 2025-08-15 22:56:20 发布

阅读量184

点赞数

文章标签： java

本文介绍了一个使用Java实现的连通域计数算法，该算法通过递归检查二维数组中的连通区域，并记录每个连通域的大小。通过对预定义的二维数组进行遍历，统计出所有连通域的数量及各自包含的元素数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据C版翻译成java版[@more@]

package cn.withe;

public class Count {
public static int staticpoint=0;
public static int points[]=new int[11];
public final static int MAXCOL=10;
public final static int MAXROW=10;

public static int[][] number={

{1,1,1,1,1,0,0,0,0,0},
{1,1,1,0,0,0,1,1,1,1},
{0,0,1,1,0,0,0,0,0,0},
{1,1,0,1,1,0,1,1,0,1},
{0,1,0,1,0,1,1,0,0,1},
{1,1,1,1,0,0,0,0,0,0},
{0,0,0,0,0,1,1,1,1,1},
{1,1,1,1,1,0,0,0,0,0},
{1,1,0,0,0,0,1,1,1,1},
{1,1,1,1,0,0,0,0,1,1}
};

public static void check(int row,int col)
{
if(number[row][col]==0) return;
else
{
points[staticpoint]++;
number[row][col]=0;
if(row>0) check(row-1,col);
if(row if(col>0) check(row,col-1);
if(col }
}

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

for(int i=0;i for(int j=0;j {
if(number[i][j]==1)
{
staticpoint++;
points[staticpoint]=0;
check(i,j);
}

}
for(int i=1;i<=10;i++)
{
System.out.println("NO"+i+":"+points[i]);
}
}

}

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/219138/viewspace-915319/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/219138/viewspace-915319/