ITPub博客

首页 > 应用开发 > IT综合 > 连续1的个数算法----java版1.0

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

原创 IT综合 作者:abcbbc 时间:2007-05-17 10:42:53 0 删除 编辑
根据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博客 ” ,链接:https://blog.itpub.net/219138/viewspace-915319/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2011-09-07

  • 博文量
    56
  • 访问量
    699643