第三週做業

時間 2019-11-21

標籤第三简体版

原文原文鏈接

7-1 判斷上三角矩陣（15 分)

上三角矩陣指主對角線如下的元素都爲0的矩陣；主對角線爲從矩陣的左上角至右下角的連線。php

本題要求編寫程序，判斷一個給定的方陣是否上三角矩陣。html

輸入格式：

輸入第一行給出一個正整數node

輸出格式：

每一個矩陣的判斷結果佔一行。若是輸入的矩陣是上三角矩陣，輸出「YES」，不然輸出「NO」。python

輸入樣例：

輸出樣例：

YES
NO

做者: C課程組

單位: 浙江大學

時間限制: 400 ms

內存限制: 64 MB

代碼長度限制: 16 KB

編譯器:共 33 種編譯器可用

  
       1 
     
       2 
     
       3 
     
       4 
     
       5 
     
       6 
     
       7 
     
       8 
     
       9 
     
       10 
     
       11 
     
       12 
     
       13 
     
       14 
     
       15 
     
       16 
     
       17 
     
       18 
     
       19 
     
       20 
     
       21 
     
       22 
     
       23 
     
       24 
     
       25 
     
       26 
     
       實驗代碼： 
    
       int main() 
      
       { 
      
       int flag,n,i,j,T,x; 
      
       int a[10][10]; 
      
       scanf("%d",&T); 
      
       for(x=0;x<T;x++){ 
      
       flag=1; 
      
       scanf("%d",&n); 
      
       for(i=0;i<n;i++){ 
      
       for(j=0;j<n;j++){ 
      
       scanf("%d",&a[i][j]); 
      
       } 
      
       } 
      
       for(i=1;i<n;i++){ 
      
       for(j=0;j<i;j++){ 
      
       if(i>j&&a[i][j]!=0) 
      
       flag=0; 
      
       } 
      
       } 
      
       if(flag) 
      
       printf("YES\n"); 
      
       else 
      
       printf("NO\n");
}
return 0;
} 
      
       實驗流程圖：