1125: 上三角矩陣的判斷
阿新 • • 發佈:2018-12-07
1125: 上三角矩陣的判斷
題目描述
編寫程式,輸入一個正整數n(1<=n<=10)和n階方陣a中的元素,如果a是上三角矩陣,輸出“YES”,否則,輸出“NO”。
上三角矩陣即主對角線以下(不包括主對角線)的元素都為0的矩陣,主對角線為從矩陣的左上角至右下角的連線。
要求定義函式IsUpperTriMatrix()判斷矩陣a是否是上三角矩陣,如果是返回1,否則返回0。函式原型如下:
int IsUpperTriMatrix(int a[][N], int n);
輸入
輸入一個正整數n(1<=n<=10)和n階方陣a中的元素,均為整數。
輸出
如果a是上三角矩陣,輸出“YES”,否則,輸出“NO”
樣例輸入
4
1 2 3 4
0 2 2 2
0 0 3 4
0 0 0 4
樣例輸出
YES
#include<stdio.h> void IsUpperTriMatrix(int a[10][10], int n) { int i,j; int flag=1; for (i=0;i<n;i++) for (j=0;j<i;j++) if (a[i][j]!=0) flag=0; if (flag) printf("YES\n"); else printf("NO\n"); } int main () { int a[10][10]; int i,j; int f,n; scanf("%d",&n); for (i=0;i<n;i++) for (j=0;j<n;j++) scanf("%d",&a[i][j]); IsUpperTriMatrix(a,n); }