我有这个矩阵,我想找到一个算法,可以找到所有值= 1,并给我计算有多少。
我的矩阵看起来像这样,大小为n x n:
44444444
4 4 1 4
4 4 444
4444 44
4 1 34
444 444
44 44
44444444
现在我不知道我必须使用哪种算法。
答案 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);