上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。
时间: 2023-11-23 12:57:03 浏览: 375
判断一个方阵是否为上三角矩阵,只需要判断主对角线以下的元素是否都为0即可。可以使用双重循环遍历矩阵,如果发现主对角线以下的元素不为0,则该矩阵不是上三角矩阵。
以下是一个示例代码:
```c++
#include <iostream>
using namespace std;
const int MAXN = 100;
int main() {
int n;
int a[MAXN][MAXN];
// 输入矩阵大小和元素
cin >> n;
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cin >> a[i][j];
}
}
// 判断是否为上三角矩阵
bool isUpperTriangular = true;
for (int i = 1; i < n; i++) {
for (int j = 0; j < i; j++) {
if (a[i][j] != 0) {
isUpperTriangular = false;
break;
}
}
if (!isUpperTriangular) {
break;
}
}
// 输出结果
if (isUpperTriangular) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}
```
阅读全文