1. 程式人生 > >1125: 上三角矩陣的判斷

1125: 上三角矩陣的判斷

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);
}