BC106 上三角矩阵判定

（来自 牛客网 编程初学者入门训练）

1.问题：

（链接呈上：上三角矩阵判断）

描述

KiKi想知道一个n阶方矩是否为上三角矩阵，请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵，主对角线为从矩阵的左上角至右下角的连线。

输入描述：

第一行包含一个整数n，表示一个方阵包含n行n列，用空格分隔。 (1≤n≤10)

从2到n+1行，每行输入n个整数（范围-231~231-1），用空格分隔，共输入n*n个数。

输出描述：

一行，如果输入方阵是上三角矩阵输出"YES"并换行，否则输出"NO"并换行。

示例1

输入：

3
1 2 3
0 4 5
0 0 6

输出：

YES

2.思路：

首先按照输入描述 分别输入 整数n 和数组 ， 然后写出一两个例子知道上三角矩阵的规律为：1~（n-1）行 0~（m-1）列（其中 m<n）均为0 ， 还要考虑零矩阵（不是三角矩阵 单独分析 容易遗漏！） 利用flag做标记 防止重复输出！！

3.代码：

#include<stdio.h>
int main()
{
	int n = 0;
	int flag = 0;
	int num[10][10] = { 0 };
	//printf("请任意输入一个整数：");
	scanf("%d", &n);
	if ((n >= 1) && (n <= 10))
	{
		//printf("请输入%d*%d个整数：\n", n, n);
		int i = 0;
		int j = 0;
		for (i = 0; i < n; i++)
		{
			for (j = 0; j < n; j++)
			{
				scanf("%d", &num[i][j]);
			}
		}
		//printf("结果为：");
		for (i = 0; i < n; i++)
		{
			for (j = 0; j < n; j++)
			{
				if (0 != num[i][j])
				{
					flag = 0;
					break;
				}
				else
				{
					flag = 2;//标记全0
				}
			}
		}
		if (2 == flag)
		{
			printf("N0\n");
		}
		else
		{
			for (i = 1; i < n; i++)
			{
				for (j = 0; j < n; j++)
				{
					if (j < i)
					{
						if (0 != num[i][j])
						{
							flag = 0;
							break;
						}
						else
						{
							flag = 1;
						}
					}
					else
					{
						if (0 != num[i][j])
						{
							flag = 1;
						}
					}
				}
			}
			if (1 == flag)
			{
				printf("YES\n");
			}
			else
			{
				printf("NO\n");
			}
		}
		
	}
	return 0;
}

K-