首页 > 试题广场 >

上三角矩阵判定

[编程题]上三角矩阵判定

热度指数：20178 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 牛牛想知道一个 $n$ 阶方阵是否为上三角矩阵。所谓上三角矩阵，是指矩阵中主对角线以下的元素都为 $0$ ，其中主对角线是从矩阵左上角到右下角的连线。
$\hspace{15pt}$ 请你判断给定的方阵是否满足这一性质。

输入描述:

在一行中输入一个整数  。 
接下来  行，每行输入  个整数  ，用空格分隔。

输出描述:

如果输入的方阵是上三角矩阵，则输出  （不含双引号）并换行；否则输出  （不含双引号）并换行。

示例1

输入

输出

YES

说明

该矩阵主对角线以下元素均为 ，因此是上三角矩阵。

示例2

输入

输出

NO

说明

该矩阵在第  行第  列元素为 ，故不是上三角矩阵。

算法知识视频讲解

vina啦啦

#include<stdio.h>
int main()
{
    int n,i,j,flag=1;
    int a[10][10];
    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(a[i][j]!=0)
            {
                flag=0;
            }
        }
    }
    if(flag)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}

发表于 2021-07-14 19:43:08 回复(0)

wangsujie

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int arr[n][n],arr_num;
    int flag = 1,count = 0,count_s = 0;
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n;j++){
            cin>>arr_num;
            arr[i][j] = arr_num;
            if(i>j && arr[i][j] == 0){
                flag = 0;
                //统计0出现的个数
                count++;
            }
        }
    }
    //求正常0出现的个数
    for(int m = 0;m<n;m++){
        count_s += m;
    }
    //判断比较
    if(flag == 0 && count == count_s){
        cout<<"YES"<<endl;
    }
    else
        cout<<"NO"<<endl;
}

发表于 2020-10-02 21:34:11 回复(0)

DreamYee

import java.util.Scanner;
public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][] arr=new int[n][n];
        int flag=1;
        for (int i=0;i<n;i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = sc.nextInt();
            }
            sc.nextLine();
        }
        for (int i=0;i<n;i++){
            for (int j=0;j<i;j++){
                if(arr[i][j]!=0){
                    flag=0;
                }
            }
        }
        if(flag==1){
            System.out.println("YES");
        }else {
            System.out.println("NO");
        }
    }
}

发表于 2020-06-02 14:58:33 回复(0)

C/C++

已注销

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int flag;
    int i, j, n;
    
    scanf("%d", &n);
    int (*a)[n] = (int (*)[n])malloc(sizeof(int) * n * n);
    if (NULL == a)
    {
        fprintf(stderr, "Memory allocation failed!\n");
        exit(EXIT_FAILURE);
    }
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            scanf("%d", &a[i][j]);
        }
    }
    flag = 1;
    for (i = 1; i < n; i++)
    {
        for (j = 0; j < i; j++)
        {
            if (a[i][j] != 0)
            {
                flag = 0;
                break;
            }
        }
    }
    printf("%s\n", 1 == flag ? "YES" : "NO");
    free(a);
    a = NULL;
    
    return 0;
}

编辑于 2020-04-19 22:51:27 回复(0)

C/C++

wydxry

#include <stdio.h>
int main()
{
    int a[15][15],b[15][15];
    int i,j,n,m,flag=1;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
            if(i>j&&a[i][j]){
                flag=0;
            }
        }
    }
    if(flag) printf("YES\n");
    else printf("NO\n");
}

发表于 2020-04-10 18:46:22 回复(0)

任清浊

#include<stdio.h>
int main(){
    int n,flag=1;
    scanf("%d",&n);
    int a[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
            if(i-j>0){//当i-j>0时，a[i][j]为下三角的元素
                if(a[i][j]!=0)
                    flag=0;
            }
        }
    }
    if(flag)
        printf("YES");
    else printf("NO");
    return 0;
}

发表于 2021-04-10 14:58:21 回复(0)

默默地敲出bug

#include<stdio.h>

//解题思路：录入元素的同时判断是否为上三角矩阵
int main()
{
    int n;
    scanf("%d",&n); //获取n
    int arr[n][n];
    int i,j;
    int flag = 1;
    for(i = 0; i < n; i++)  //输入n*n元素
    {    
        for(j = 0; j < n; j++)
        {
            scanf("%d",&arr[i][j]);
            if(i > j) //i>j时为下三角的元素
            {
                if(arr[i][j] != 0){ //下三角元素中有不是0的
                    flag = 0; //标志不为上三角矩阵                
                    //break 
                }    
            }         
        }
        //if(flag == 0) break;
        //Note: 上面两个break语句其实可以直接退出循环并达成输出正确的结果
        //      但是不满足题目的输入描述：共输入n*n个元素
    }  
    printf("%s",(flag?"YES":"NO"));
    
    return 0;
}

发表于 2022-07-16 11:18:52 回复(0)

诗奕

#include <stdio.h>

int main() {
    int n=0;
    int arr[10][10]={0};
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }
    //判断
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(i>j)
            {
                if(arr[i][j]!=0)
                {
                    printf("NO\n");
                    return 0;
                }
            }
        }
    }
    printf("YES\n");
    return 0;
}

发表于 2024-01-24 22:38:11 回复(0)

夜雨潇湘人断肠

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
    int n = 0;
    int count = 0;
    scanf("%d", &n);
    int arr[100] = { 0 };
    for (int i = 1; i <= n * n; i++)
    {
        scanf("%d", &arr[i]);
    }
    int b = n + 1;
    for (int i = 1; i < n; i++)
    {
        int a = i;
        int c = b;
        while (a)
        {
            if (arr[c]==0)
            {
                count++;
                c++;
            }
            a--;
        }
        b += n;
    }
    if (count == (n * (n - 1)) / 2)
    {
        printf("YES");
    }
    else
    {
        printf("NO");
    }
    return 0;
}

编辑于 2024-01-23 20:43:52 回复(1)

拒绝无效加班的柯基很想被叫靓仔

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

// 注意 hasNext 和 hasNextLine 的区别

while (in.hasNextInt()) { // 注意 while 处理多个 case

int n = in.nextInt();

int[][] Matrix = new int[n][n];

Boolean Up = true;

for(int i = 0;i < n;i++){

for(int j = 0;j < n;j++){

Matrix[i][j] = in.nextInt();

}

for(int i = 0;i < n;i++){

for(int j = 0;j < i;j++){

if(Matrix[i][j] != 0){Up = false;}

}

System.out.println(Up == true?"YES":"NO");

}

发表于 2025-07-08 15:05:55 回复(0)

Python3

禊月初三

n = int(input())
for i in range(n):
    a = list(map(int, input().split()))
    if a.count(0) != i:
        for _ in range(i + 1, n):
            input()
        print('NO')
        exit()

print('YES')

发表于 2025-07-07 15:49:29 回复(0)

双非小牛马hh

n=int(input())
res=[]
for i in range(n):
    num=list(map(int,input().split()))
    res.append(num)

j=0
count=0
for i in range(1,n):
    for j in range(i):
        if res[i][j]!=0 :
            count=count+1
        

if count==0:
    print('YES')
else:
    print('NO')

发表于 2025-07-01 21:49:32 回复(0)

Python3

牛客83749222号

n=int(input())

a1=[]

for __ in range(n):

a=list(map(int,input().split()))

a1.append(a)

c=0

for i in range(n):

for j in range(i):

if a1[i][j]!=0:

c+=1

if c==0:

print("YES")

else:

print('NO')

发表于 2025-06-25 11:48:14 回复(0)

K1m4stx

import sys

n= int(input().split()[0])

i = 0

for line in sys.stdin:

s = line.replace(" ","")

if s.count("0")!=i:

print("NO")

sys.exit(0)

i = i + 1

print("YES")

发表于 2025-06-18 20:31:42 回复(0)

Java

牛客小萌新

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        boolean flag = true;
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            for(int i=0;flag==true && i<a;i++){
                for(int j=0;j<a;j++){
                    int m = in.nextInt();
                    if(j<i && m!=0){
                        flag =false;
                        break;
                    }
                }
            }
        }
        System.out.println(flag==true?"YES":"NO");
    }
}

发表于 2025-06-09 17:30:07 回复(0)

GB279824

n = int(input())

matrix = [list(map(int,input().strip().split())) for _ in range(n)]

def is_upper_triangular(m,matrix):
    for i in range(1,n):
        for j in range(i):
            if matrix[i][j] != 0:
                return "NO"
    return "YES"
        
print(is_upper_triangular(n,matrix))

发表于 2025-06-07 22:36:35 回复(0)

喜欢copy的张三

n = int(input())
a = []
for i in range(n):
    n1 = list(map(int,input().split()))
    if n1.count(0) == i:
        a.append(1)
    else:
        a.append(0)
if a.count(1) == n:
    print('YES')
else:
    print('NO')

有没有d大的告诉我，这为啥耗时这么久50

发表于 2025-06-04 13:53:56 回复(0)

牛客227365776号

#include <stdio.h>

int main() {
    int n=0;
    scanf("%d",&n);
    int i=0;
    int arr[n][n];
    for (i=0; i<n; i++) {
        int j=0;
        for (j=0; j<n;j++) {
            scanf("%d",&arr[i][j]);
        }
    }
    for (i=1; i<n; i++) {
        int j=0;
        for (j=0; j<i;j++) {
            if (arr[i][j]!=0) {
                printf("NO\n");
                return 0;
            }
        }
    }
    printf("YES\n");    
    return 0;
}

发表于 2024-06-16 19:45:16 回复(0)

清风xu来

#include <stdio.h>

int main() {

int n,i,j,flag=1;

scanf("%d",&n);

int arr[n][n];

for(i=0;i<n;i++)

for(j=0;j<n;j++)

scanf("%d",&arr[i][j]);

for(i=1;i<n;i++)

for(j=0;j<i;j++)

{

if(arr[i][j]!=0)

{

flag=0;

goto again;

}

again:

if(flag)

printf("YES\n");

else

printf("NO\n");

return 0;

}

发表于 2024-05-17 23:46:39 回复(0)

diockdiock

#include<stdio.h>
int main()
{
	int n = 0;
	int a[10][10] = { 0 };
	scanf("%d", &n);
	int i, j;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	int flag = 1;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if (i > j)
			{
				if (a[i][j] == 0)
				{
					flag = 1;
				}
				else
				{
					flag = 0;
					break;
				}
			}
		}
		if (flag == 0)
		{
			break;
		}
	}
	if (flag == 1)
	{
		printf("YES\n");
	}
	else
	{
		printf("NO\n");
	}
	return 0;
}

编辑于 2024-02-14 16:14:58 回复(0)

提交观点

问题信息

上传者：牛客309119号

难度：

84条回答 73收藏 2735浏览

通过挑战的用户

查看代码

泠鸢dzx

2023-01-31 16:48:13
Rainbowp

2023-01-08 16:35:38
牛客66065...

2022-10-27 14:01:17
牛客18006...

2022-10-16 17:14:20
牛客47252...

2022-10-12 02:21:09

上三角矩阵判定

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题