首页 > 试题广场 >

KiKi判断上三角矩阵

[编程题]KiKi判断上三角矩阵
  • 热度指数:16401 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解

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


输入描述:

第一行包含一个整数n,表示一个方阵包含n行n列,用空格分隔。 (2≤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

输入

4
1 2 3 4
5 6 7 8
9 0 11 12 
13 0 0 16

输出

NO
头像 牛客题解官
发表于 2020-06-04 17:51:39
精华题解 题目描述KiKi想知道一个n阶方矩是否为上三角矩阵,请帮他编程判定。上三角矩阵即主对角线以下的元素都为0的矩阵,主对角线为从矩阵的左上角至右下角的连线。 输入描述:第一行包含一个整数n,表示一个方阵包含n行n列,用空格分隔。 (2≤n≤10) 从2到n+1行,每行输入n个整数(范围-231~231- 展开全文
头像 nigger
发表于 2021-11-07 14:59:23
">int main() { int arr[10][10] = { 0 }; int i = 0; int j = 0; int n = 0; scanf("%d", &n); int sum = 0; for (i = 0;i < n;i++) { for (j 展开全文
头像 zzfyupup
发表于 2022-06-22 15:06:58
#include<stdio.h> int main() { int n, i, j; int a[10][10]={0}; int sum = 0; scanf("%d", &n); for (i = 0; i < n; i++) 展开全文
头像 牛客82035003号
发表于 2022-01-12 21:01:22
#include <stdio.h> int main() {   int n, i, j;   scanf("%d", &n);   int arr 展开全文
头像 viod
发表于 2021-06-07 18:28:32
思路:先用二维数组存储数据,设置一个初始值为0的key值标记矩阵的状态,然后遍历矩阵,若发现对角线以下存在不为0的元素,则将key值置为-1,遍历完后检查key值,若key==0则判定为上三角矩阵,反之则判定为非上三角矩阵: #include<stdio.h> int main(){ 展开全文
头像 饥饿的大魔王
发表于 2023-05-22 20:43:08
#include <stdio.h> int main() { int n = 0; scanf("%d", &n); int s = 0; int count = 0; int arr[100][100] = { 0 }; for (int i = 0; i < 展开全文
头像 诗奕
发表于 2024-02-03 22:21:14
#include <stdio.h> int main() { int n,m,sum=0; int arr[101][101]; scanf("%d",&n); for(int i=0;i<n;i++){ 展开全文
头像 在写代码的贝贝很幸福
发表于 2024-11-23 21:21:00
#include<stdio.h> int main() { int arr[10][10] = { 0 }; int i = 0; int j = 0; int n = 0; scanf("%d", &n); 展开全文
头像 战神牛牛收割offer
发表于 2024-01-07 18:52:43
#include <stdio.h> int main() { int row = 0;// row 行 row 列 while (~scanf("%d", &row)) { int arr[row][row]; 展开全文
头像 让我想个名字
发表于 2022-04-26 18:53:16
思路 一边遍历输入一边判断,事半功倍。 #include <stdio.h> int main() { int n,a[12][12]; int i,j; scanf("%d",&n); int flag=0; for(i=0;i<n;i++){ for(j=0;j< 展开全文
头像 大厂后端必拿下
发表于 2022-05-23 22:45:56
只需要判断 对角线以下的数字即可( i > j ) #include<iostream> using namespace std; int main() {     int n, i, j;    &nb 展开全文