判断上、下三角矩阵

题目:

给定一个三角矩阵,判断其是否为:上三角矩阵、下三角矩阵。

上三角矩阵指主对角线以下的元素都为0的矩阵;
下三角矩阵指主对角线以上的元素都为0的矩阵;
主对角线为从矩阵的左上角至右下角的连线。

输入矩阵是三种情况之一:上三角矩阵、下三角矩阵或者都不是。

输入格式:

输入第一行给出一个正整数T,为待测矩阵的个数。

接下来给出T个矩阵的信息:

每个矩阵信息的第一行给出一个不超过10的正整数n。

随后n行,每行给出n个整数,其间以空格分隔。

输出格式:

每个矩阵的判断结果占一行。

如果输入的矩阵是上三角矩阵,输出“upper”,如果输入的矩阵是下三角矩阵,输出“lower”,都不是输出“no”。

输入样例:

3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
4
1 2 4 0
56 5 7 9
3 4 8 9
0 0 0 0

输出样例:

upper
lower
no

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路:

这段代码的主要功能是判断输入的矩阵是上三角矩阵还是下三角矩阵,或者既不是上三角矩阵也不是下三角矩阵。具体来说,程序首先通过 scanf 函数读取一个整数 n,表示接下来要读入 n 个矩阵。然后,程序通过嵌套的循环依次读入每个矩阵,并使用两个标志变量 qw 判断该矩阵是否为上三角矩阵或下三角矩阵。最后,程序根据 qw 的值输出相应的结果。

具体实现过程如下:程序使用一个二维数组 a 存储输入的矩阵,其中 a[x][y] 表示矩阵中第 x+1 行第 y+1 列的元素。在读入矩阵后,程序首先使用两个嵌套的循环遍历矩阵的下三角部分(即第 x 行第 y 列的元素,其中 x>y),如果发现任意一个非零元素,则将标志变量 q 设为 1,并跳出循环。然后,程序使用两个嵌套的循环遍历矩阵的上三角部分(即第 x 行第 y 列的元素,其中 x<y),如果发现任意一个非零元素,则将标志变量 w 设为 1,并跳出循环。最后,程序根据 qw 的值输出相应的结果。

代码:

#include<stdio.h>
int main()
{int n;scanf("%d", &n);int m;int a[100][100] = { 0 };for (int i = 0; i < n; i++){scanf("%d", &m);int q = 0;int w = 0; int e = 0;for (int x = 0; x < m; x++){for (int y = 0; y < m; y++){scanf("%d", &a[x][y]);}}for (int x = 0; x < m; x++){for (int y = 0; y < x; y++){if (a[x][y] != 0){q = 1;break;}}if (q == 1){break;}}for (int x = 0; x < m; x++){for (int y = x + 1; y < m; y++){if (a[x][y] != 0){w = 1;break;}}if (w == 1){break;}}if (q == 0){printf("upper\n");}else if (w == 0){printf("lower\n");}else{printf("no\n");}}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/592563.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端八股文(HTML篇)二

目录 1.说一下web worker 2.iframe有哪些优点和缺点 3.label的作用是什么&#xff1f;如何使用&#xff1f; 4.script标签中defer和async的区别 5.Canvas和SVG的区别 6.head标签有什么作用&#xff0c;其中什么标签必不可少&#xff1f; 7.浏览器是如何对HTML5的离线储存…

车规级芯片NCV4275CDT50RKG LDO线性电压调节器 原理、参数及应用

关于车规级芯片&#xff08;Automotive Grade Chip&#xff09;&#xff0c;车规级芯片是专门用于汽车行业的芯片&#xff0c;具有高可靠性、高稳定性和低功耗等特点&#xff0c;以满足汽车电子系统的严格要求。这些芯片通常用于车载电子控制单元&#xff08;ECU&#xff09;和…

用ChatGPT方式编程!GitHub Copilot Chat全面开放使用

全球著名开源分享平台GitHub在官网宣布&#xff0c;经过几个月多轮测试的GitHub Copilot Chat&#xff0c;全面开放使用&#xff0c;一个用ChatGPT方式写代码的时代来啦&#xff01; 据悉&#xff0c;Copilot Chat是基于OpenAI的GPT-4模型&#xff0c;再结合其海量、优质的代码…

cJSON代码解读

1、背景 cJSON用了很久&#xff0c;但是对它一直不太了解。这次向添加对long long类型的支持&#xff0c;一直出问题。因为有以前添加两位小数float的经历&#xff0c;我觉得会很轻松&#xff0c;没想到翻车了。于是有了这边文档&#xff0c;阅读了部分博主对cJSON的解析&…

Linux操作系统基础(5):Linux的常用命令

1. Linux命令的介绍 Linux命令是在命令行上运行的程序或实用程序。命令行可以接受文本行并将其处理为计算机的指令。操作系统上任何图形用户界面&#xff08;GUI&#xff09;都只是命令行程序的抽象。 例如&#xff0c;当您通过单击“X”关闭窗口时&#xff0c;该操作后面会运…

【计算机设计大赛作品】豆瓣电影数据挖掘可视化—信息可视化赛道获奖项目深入剖析【可视化项目案例-22】

文章目录 一.【计算机设计大赛作品】豆瓣电影数据挖掘可视化—信息可视化赛道获奖项目深入剖析【可视化项目案例-22】1.1 项目主题:豆瓣电影二.代码剖析2.1 项目效果展示2.2 服务端代码剖析2.3 数据分析2.4 数据评分三.寄语四.本案例完整源码下载一.【计算机设计大赛作品】豆瓣…

开源协助平台工程灵活应对多云时代的挑战

平台工程通过标准化控制和灵活性保障了开发实践。但是&#xff0c;随着平台工程的兴起&#xff0c;开源战略又该如何融入其中呢&#xff1f; 虽然平台工程没有一刀切的方法&#xff0c;但越来越明显的是&#xff0c;开源软件和技术对平台工程的成功绝对至关重要——这一点我将在…

频率域图像增强之理想低通滤波器的python实现——数字图像处理

原理 理想低通滤波器&#xff08;Ideal Low-Pass Filter, ILPF&#xff09;是数字图像处理中一个重要的概念&#xff0c;尤其在频率域滤波中扮演着关键角色。 定义&#xff1a; 理想低通滤波器是一种在频率域内工作的滤波器&#xff0c;旨在通过允许低频信号通过同时阻止高频信…

时序分解 | Matlab实现贝叶斯变化点检测与时间序列分解

时序分解 | Matlab实现贝叶斯变化点检测与时间序列分解 目录 时序分解 | Matlab实现贝叶斯变化点检测与时间序列分解效果一览基本介绍程序设计参考资料 效果一览 基本介绍 Matlab实现贝叶斯变化点检测与时间序列分解 1.Matlab实现贝叶斯变化点检测与时间序列分解&#xff0c;完…

数据中心网络架构

参考&#xff1a; 一文读懂胖树 数据中心网络架构VL2详解 数据中心网络拓扑设计目标 总体目标 业务可以部署在任意的服务器上可以根据需要动态扩展或者缩小服务器规模 网络角度 均衡负载且高性能&#xff1a;服务器之间的性能仅受限于服务器网卡&#xff0c;而不是链路性能…

【Java】SpringBoot整合xxl-job学习使用详解

文章目录 介绍作用如何使用下载项目中央仓库地址环境调度中心初始化“调度数据库”配置部署“调度中心”部署项目调度中心集群&#xff08;可选&#xff09;其他&#xff1a;Docker 镜像方式搭建调度中心配置部署“执行器项目” 执行器maven依赖执行器配置执行器组件配置执行器…

【userfaultfd 条件竞争】starCTF2019 - hackme

前言 呜呜呜&#xff0c;这题不难&#xff0c;但是差不多一个多月没碰我的女朋友 kernel pwn 了&#xff0c;对我的 root 宝宝也是非常想念&#xff0c;可惜这题没有找到我的 root 宝宝&#xff0c;就偷了她的 flag。 哎有点生疏了&#xff0c;这题没看出来堆溢出&#xff0c…

Linux引导过程与服务控制

目录 一、操作系统引导过程 1. 过程图示 2. 步骤解析 2.1 bios 2.2 mbr 2.3 grup 2.4 加载内核文件 3. 过程总结 4. centos6和centos7启动区别 5. 小结 二、服务控制及切换运行级别 1. systemd核心概念 2. 运行级别 3. Systemd单元类型 4. 运行级别所对应的Syst…

基于YOLOv8深度学习的人脸面部表情识别系统【python源码+Pyqt5界面+数据集+训练代码】深度学习实战

《博主简介》 小伙伴们好&#xff0c;我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。 ✌更多学习资源&#xff0c;可关注公-仲-hao:【阿旭算法与机器学习】&#xff0c;共同学习交流~ &#x1f44d;感谢小伙伴们点赞、关注&#xff01; 《------往期经典推…

ES项目中所遇问题

Unable to retrieve version information from Elasticsearch nodes 出现此问题一般是配置文件出现问题&#xff1a; 第一步&#xff1a; Kibana配置文件&#xff1a;kibana.yml server.port: 5601 i18n.locale: "zh-CN" server.host: "0.0.0.0" elastic…

js文件上传 分片上传/断点续传/极速秒传

(极速秒传)利用md5判断上传的文件是否存在 MD5信息摘要算法&#xff0c;一种被广泛使用的密码散列函数&#xff0c;可以产生出一个128位&#xff08;16字节&#xff09;的散列值&#xff08;hash value&#xff09;&#xff0c;用于确保信息传输完整一致。 每一个文件都会生成…

对接第三方接口鉴权(Spring Boot+Aop+注解实现Api接口签名验证)

前言 一个web系统&#xff0c;从接口的使用范围也可以分为对内和对外两种&#xff0c;对内的接口主要限于一些我们内部系统的调用&#xff0c;多是通过内网进行调用&#xff0c;往往不用考虑太复杂的鉴权操作。但是&#xff0c;对于对外的接口&#xff0c;我们就不得不重视这个…

Elasticsearch:结合 ELSER 和 BM25 文本查询的相关搜索

Elastic Learned Spare EncodeR (ELSER) 允许你执行语义搜索以获得更相关的搜索结果。 然而&#xff0c;有时&#xff0c;将语义搜索结果与常规关键字搜索结果相结合以获得最佳结果会更有用。 问题是&#xff0c;如何结合文本和语义搜索结果&#xff1f; 首先&#xff0c;让我…

Java异常篇----第二篇

系列文章目录 文章目录 系列文章目录前言一、 Excption与Error包结构二、Thow与thorws区别三、Error与Exception区别?四、error和exception有什么区别前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文章男女…

1213:八皇后问题 深度优先搜索算法

1213&#xff1a;八皇后问题 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 在国际象棋棋盘上放置八个皇后&#xff0c;要求每两个皇后之间不能直接吃掉对方。 【输入】 (无) 【输出】 按给定顺序和格式输出所有八皇后问题的解&#xff08;见样例&#xff09;。 题目…