计算m*n矩阵中上下左右相邻数值都是1且连续的最大个数,c代码
时间: 2023-03-15 13:21:32 浏览: 76
计算最大连续1的个数的C语言代码如下:int maxOnes(int m, int n)
{
int count = 0;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
if (matrix[i][j] == 1)
{
int k = 1;
while (i + k < m && j + k < n && matrix[i + k][j + k] == 1)
{
k++;
}
count = max(count, k);
}
}
}
return count;
}
相关问题
计算m*n矩阵中相邻数值都是1且连续的最大个数,c代码
根据输入的m*n矩阵,可以使用双重循环,内层循环遍历每个元素,外层循环从每个元素开始向右下方搜索,计算连续1的最大个数。具体代码如下:int maxOnes(int[][] arr, int m, int n)
{
int res = 0;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
// 如果此元素是1
if (arr[i][j] == 1)
{
// 初始化当前的最大元素数量
int count = 1;
// 初始化当前行和列的索引
int k = i, l = j;
// 当索引k和l在范围内时
while (k + 1 < m && l + 1 < n)
{
// 如果当前元素和右下方元素都是1
if (arr[k + 1][l + 1] == 1)
{
// 更新最大元素数量
count++;
// 更新行和列索引
k++;
l++;
}
else
break;
}
// 更新最大元素数量
res = max(res, count);
}
}
}
return res;
}
求m乘以n矩阵中相邻数值一样的个数,求个数的最大值,,c代码
可以使用以下C语言代码来计算m乘以n矩阵中相邻数值一样的个数,求个数的最大值:int m = ... // 矩阵的行数
int n = ... // 矩阵的列数
int max_count = 0; // 相邻数值一样的最大个数
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
int count = 0;
if (j < n - 1 && matrix[i][j] == matrix[i][j + 1])
count++;
if (i < m - 1 && matrix[i][j] == matrix[i + 1][j])
count++;
max_count = max(max_count, count);
}
}
printf("Max count: %d\n", max_count);
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)