牛客网刷题 ——C语言初阶(6指针)——BC106 上三角矩阵判定

1. 题目描述------BC106 上三角矩阵判定

牛客网OJ题链接

描述

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

示例

输入:

3

1 2 3

0 4 5

0 0 6

输出:YES

2. 思路

3. 代码实现

c 复制代码
#include<stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0,j = 0;
	int arr[10][10] = { 0 };
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}

	int k = 0;
	int t = 0;
	int flag = 1;
	for (k = 0; k < n; k++)
	{
		for (t = 0; t < k; t++)
		{
			if (arr[k][t] != 0)
			{
				flag = 0;
			}
		}
	}
	if (flag == 1)
	{
		printf("YES\n");
	}
	else
	{
		printf("NO\n");
	}



	return 0;

4. 代码实现2

这个加入了goto 语句,因为如果我们已经判断不等于0,就不需要判断剩余的了

c 复制代码
#include<stdio.h>
int main() {
    int n = 0;
    scanf("%d", &n);
    int i = 0, j = 0;
    int arr[10][10] = { 0 };
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &arr[i][j]);
        }
    }

    int k = 0;
    int t = 0;
    int flag = 1;
    for (k = 0; k < n; k++) {
        for (t = 0; t < k; t++) {
            if (arr[k][t] != 0) {
                flag = 0;
                goto end;
            }
        }
    }
end:
    if (flag == 1) {
        printf("YES\n");
    } else {
        printf("NO\n");
    }



    return 0;
}

5.代码实现3

我们也可以不使用goto,当判断我们有值不等于0的时候,直接打印NO,然后return。

c 复制代码
#include<stdio.h>
int main() {
    int n = 0;
    scanf("%d", &n);
    int i = 0, j = 0;
    int arr[10][10] = { 0 };
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &arr[i][j]);
        }
    }

    int k = 0;
    int t = 0;
    for (k = 0; k < n; k++) {
        for (t = 0; t < k; t++) {
            if (arr[k][t] != 0) {
                printf("NO\n");
                return 0;
            }
        }
    }


    printf("YES\n");
    return 0;
}

6. 代码实现4,其实并不需要再创建两个循环变量,都使用i和j是没问题的,因为我们会给i,j重新赋值为0

c 复制代码
#include<stdio.h>
int main() {
    int n = 0;
    scanf("%d", &n);
    int i = 0, j = 0;
    int arr[10][10] = { 0 };
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++) {
            scanf("%d", &arr[i][j]);
        }
    }


    for (i = 0; i < n; i++) {
        for (j = 0; j < i; j++) {
            if (arr[i][j] != 0) {
                printf("NO\n");
                return 0;
            }
        }
    }


    printf("YES\n");
    return 0;
}
相关推荐
似水এ᭄往昔6 小时前
【C语言】文件操作
c语言·开发语言
蒙奇D索大7 小时前
【数据结构】第六章启航:图论入门——从零掌握有向图、无向图与简单图
c语言·数据结构·考研·改行学it
烂蜻蜓8 小时前
C 语言中的递归:概念、应用与实例解析
c语言·数据结构·算法
javaisC10 小时前
c语言数据结构--------拓扑排序和逆拓扑排序(Kahn算法和DFS算法实现)
c语言·算法·深度优先
小郝 小郝11 小时前
【C语言】strstr查找字符串函数
c语言·开发语言
Dovis(誓平步青云)12 小时前
【数据结构】排序算法(中篇)·处理大数据的精妙
c语言·数据结构·算法·排序算法·学习方法
nuo53420213 小时前
黑马 C++ 学习笔记
c语言·c++·笔记·学习
电星托马斯1 天前
C++中顺序容器vector、list和deque的使用方法
linux·c语言·c++·windows·笔记·学习·程序人生
march_birds1 天前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
小麦嵌入式1 天前
Linux驱动开发实战(十一):GPIO子系统深度解析与RGB LED驱动实践
linux·c语言·驱动开发·stm32·嵌入式硬件·物联网·ubuntu