在矩阵算法中找到特定值

时间:2014-04-24 08:47:26

标签: algorithm search matrix find string-parsing

我有这个矩阵,我想找到一个算法,可以找到所有值= 1,并给我计算有多少。

我的矩阵看起来像这样,大小为n x n:

44444444
4 4 1  4
4 4  444
4444  44
4   1 34   
444  444
44    44
44444444

现在我不知道我必须使用哪种算法。

1 个答案:

答案 0 :(得分:1)

如果是解析问题,那么,

int count = 0;
for(int i=0;i<n;i++)
{
    for(int j=0;j<n;j++)
    {
        if(isdigit(matrix[i][j] && matrix[i][j]!='0')
        {
            int sum = 0;
            int tenPower = 1;
            for(;j<n && isdigit(matrix[i][j];j++)
            {
                sum = sum*tenPower+(matrix[i][j]-48);
                tenPower*=10;
            }
            if(sum == 1)count++;
            j--; 
         }
     } 
 }
 printf("%d\n",count);