前言

今天和大家一起学习一下如何判断上三角矩阵。

一、上三角矩阵

题目来源：

KiKi判断上三角矩阵_牛客题霸_牛客网

描述

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

输入描述：

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

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

输出描述：

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

二、解题思路

1.错误代码（一开始看错，直接整了个矩阵给它）

代码如下（示例）：

#include<stdio.h>
int main(){int n;int arr[10][10]={0};        //初始化scanf("%d",&n);int j=0,i=0,a=0,w;while(j<=n){                //设置循环条件for(i=j;i<n;i++){           //输入数组arr[j][i]=++a;}j++;                    //斜向下移动一位}for(int k=0;k<n;k++){        //输出，有输入的就输出数字，没有输入的数组在前面已经初始化为0for(int l=0;l<n;l++){printf("% d",arr[k][l]);}printf("\n");}return 0;
}

不过我个人认为里面也有一些方法值得大家学习学习。

2、正确代码

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 = 0;j < n;j++){scanf("%d", &arr[i][j]);        //输入while (i > j)                //下三角部分{sum += arr[i][j];        //如果是上三角矩阵，下三角理应都为0break;}}}if (sum==0)                        //判断{printf("YES\n");}else{printf("NO\n");}return 0;
}

要注意判断循环的条件（i>j），这些循环的条件的判断对于我们去解循环数组，比如回型、蛇形（这几天会更）是很关键的，希望大家能仔细琢磨一下~

总结

以上就是今天要讲的内容，本文仅仅简单介绍了如何判断上三角矩阵，希望对大家有少少帮助~

牛客网——判断上三角矩阵相关推荐

牛客网判断推理练习题
1,渎职罪,是指国家工作人员利用职务上的便利实施的或者因玩忽职守造成的侵害国家机关的正常活动,致使国家和人民的利益遭受重大损失的行为. 下列不属于渎职罪构成要件的是( C). A,主体必须是国家工作人 ...
牛客网--关于合法括号序列判断
牛客网--关于合法括号序列判断题目描述代码题目描述对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串. 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串 ...
牛客网-推理判断练习
牛客网-练习 1.存疑时有利于被告原则是指在刑事诉讼中遇到事实无法查清或查清事实所需成本过高的情况,依照有利于被告的原则判决. 根据上述定义,下列表现符合该原则的是: 正确答案: C 你的答案: C ...
判断直线相交牛客网程序员面试金典
判断直线相交牛客网程序员面试金典题目描述给定直角坐标系上的两条直线,确定这两条直线会不会相交. 线段以斜率和截距的形式给出,即double s1,double s2,double y1,dou ...
无判断max 牛客网程序员面试金典 C++ Python
无判断max 牛客网程序员面试金典 C++ Python 题目描述请编写一个方法,找出两个数字中最大的那个.条件是不得使用if-else等比较和判断运算符. 给定两个int a和b,请返回较大的 ...
牛客网 python 判断停止输入
python2.7 import sys try:while True:line = sys.stdin.readline().strip()if line == '':breaklines = li ...
JavaScript_牛客网_编程初学者入门训练（131-140题解）
牛客网编程初学者入门训练题解JavaScript版本编程初学者入门训练第131-140题解答(js) 131.KiKi学程序设计基础 132.KiKi算期末成绩 133.KiKi说祝福语 134.K ...
牛客网在线编程----算法入门篇
标题本篇博文主要是记录下自己的在线编程情况,初次练习,有的算法还待改进,大家有需要可以去牛客网上面多练练! 有需戳–>牛客网在线编程 NC65.题目描述大家都知道斐波那契数列,现在要求输入一个 ...
牛客网平台常州大学新生寒假训练会试
A-添加逗号链接:https://www.nowcoder.net/acm/contest/78/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其 ...
牛客网获取输入rowinput_Python爬虫入门例题：抓取牛客网题目
最近做题的时候要写一些题解,在把牛客网的题目复制下来的时候,数学公式的处理比较麻烦,所以我用Python的selenium.urllib.request和BeautifulSoup4库对题目信息进行了 ...

牛客网——判断上三角矩阵

前言