C语言方式实现求矩阵最大值

给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值，计算规则如下：

• 每行元素按下标顺序组成一个二进制数（下标越大越排在低位），二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。
• 允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。 比如：
• [1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。
• [1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。

• 输入的第一行为正整数，记录了N的大小，0 < N <= 20。
• 输入的第2到N+1行为二维矩阵信息，行内元素半角逗号分隔。

• 矩阵的最大值。

5
1,0,0,0,1
0,0,0,1,1
0,1,0,1,0
1,0,0,1,1
1,0,1,0,1

122

#include
#include

// 删除字符串中的','
void Delete_Character(char *pStr)
{
	char *p = pStr;
	while (*pStr != '')
	{
		if (*pStr != ',')
		{
			*p++ = *pStr;
		}
		pStr++;
 	}
	*p = '';
}

// 计算每行数据中最大值
int Calcuate_Each_Line(char a[], int num)
{
	int idxI = 0, idxJ = 0, sum = 0, tmp = 0;
	char *pArr = (char*)malloc(sizeof(char)*num);

	// 移位计算
	for (idxI = 0; idxI < num; idxI++)
	{
		tmp = 0;
		for (idxJ = 0; idxJ < num; idxJ++)
		{
			// 对数据进行移动，例如[1,0,1] => [0,1,1] => [1,1,0]
			pArr[idxJ] = a[(idxI + idxJ) % num];
		}
		// 右移方式按位与操作计算大小
		for (idxJ = 0; idxJ < num; idxJ++)
		{
			tmp |= (pArr[idxJ] - '0') << (idxJ);
		}
		// 取最大值
		if (sum < tmp)
		{
			sum = tmp;
		}
	}
	free(pArr);
	return sum;
}


int main(void)
{
	int matrixNum = 0, idx = 0;
	char *pLineStr = NULL;
	int MatrixSum = 0;

	scanf("%d", &matrixNum);
	getchar();
	if (matrixNum < 1 || matrixNum > 20)
	{
		printf("inputted the number is errorn");
		return -1;
	}
	pLineStr = (char*)malloc(sizeof(char)* matrixNum * 2);

	for (idx = 0; idx < matrixNum; idx++)
	{
		// 输入矩阵中一行数据
		gets(pLineStr);
		// 删除字符串中的逗号
		Delete_Character(pLineStr);
		// 计算每一行数据中最大值
		MatrixSum += Calcuate_Each_Line(pLineStr, matrixNum);
	}
	printf("%d", MatrixSum);

	free(pLineStr);
	return 0;
}