7-7 判断上三角矩阵 (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 <iostream>
using namespace std ;
int main ()
{
	int T ;
	cin >> T ;
	int n ,i ,j ,x ;
	x = T ;
	int s[1000] ;
	while (T){
		cin >> n ;
		int a[n][n] ;
		for (i=0 ;i<n ;i++ )	//录入 
			for (j=0 ;j<n ;j++)
				cin >> a[i][j] ;
		for (i=1 ;i<n ;i++ )	//判断 
			for (j=0 ;j<i ;j++ )
				if (a[i][j] != 0)
				{
					s[T] = 0 ;	//记录并终止 
					break ;
				}
		if (n==1)
			s[T] = 1 ;
		else if (i=n&&j==n-1)
			s[T] = 1 ;
		T-- ;
	}
	for (;x>0 ;x-- )
		if (s[x] == 1)
			cout << "YES\n" ;
		else
			cout << "NO\n" ;
	return 0;
}