第三周编程总结

7-1 判断上三角矩阵 （15 分)

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。

本题要求编写程序，判断一个给定的方阵是否上三角矩阵。

输入格式：

输入第一行给出一个正整数T，为待测矩阵的个数。接下来给出T个矩阵的信息：每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵，输出“YES”，否则输出“NO”。

输入样例：
2
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2

输出样例：
YES
NO

一、实验代码
#include<stdio.h>
int main()
{
int T;
scanf("%d ",&T);

             int i,j,t,flag;
             int a[10][10],Tab[100];
             for(t=1;t<=T;t++){
	     flag=1;				
	     scanf("%d
",&Tab[t]);		
 	     for(i=0;i<Tab[t];i++){
		for(j=0;j<Tab[t];j++){
			scanf("%d",&a[i][j]);	
			if(i>j){					
				if(a[i][j]!=0) {
					flag=0;
				
				}
			}
		}
  }
	   if（flag) printf("YES
");
          else printf("NO
");
             }

             return 0;
                 }  

二、设计思路
第一步：找出数组的定义
第二步：设计出思路并思考上三角的定义，应如何去用代码证明是否为上三角
第三步；根据思路设计代码，运用for循环

三、遇到的问题及解决方法
无