如何用C语言实现判断一个矩阵是否为上三角矩阵的算法?
时间: 2024-12-01 21:30:19 浏览: 45
在C语言中,我们可以使用嵌套循环来检查一个二维数组(矩阵)是否为上三角矩阵。上三角矩阵的特点是除了对角线以上的元素外,其他所有元素都为0。下面是一个简单的算法示例:
```c
#include <stdio.h>
// 函数声明
int isUpperTriangular(int matrix[][N], int rows, int cols);
int main() {
int matrix[N][N]; // 矩阵
int rows, cols;
// 初始化矩阵...
if (isUpperTriangular(matrix, rows, cols)) {
printf("矩阵是上三角矩阵。\n");
} else {
printf("矩阵不是上三角矩阵。\n");
}
return 0;
}
// 判断矩阵是否为上三角矩阵
int isUpperTriangular(int matrix[][N], int rows, int cols) {
for (int i = 0; i < rows; i++) { // 行
for (int j = 0; j < i; j++) { // 列,只到当前行的前一列
if (matrix[i][j] != 0) { // 如果非零,则不是上三角矩阵
return 0;
}
}
}
return 1; // 没有找到非零元素,所以它是上三角矩阵
}
阅读全文