1125: 上三角矩阵的判断

news/2024/10/20 20:37:14/

1125: 上三角矩阵的判断

时间限制: 1 Sec  内存限制: 128 MB
提交: 373  解决: 341
[提交] [状态] [讨论版] [命题人:eilene]

题目描述

编写程序,输入一个正整数n(1<=n<=10)和n阶方阵a中的元素,如果a是上三角矩阵,输出“YES”,否则,输出“NO”。 
上三角矩阵即主对角线以下(不包括主对角线)的元素都为0的矩阵,主对角线为从矩阵的左上角至右下角的连线。

要求定义函数IsUpperTriMatrix()判断矩阵a是否是上三角矩阵,如果是返回1,否则返回0。函数原型如下:
 

int IsUpperTriMatrix(int a[][], int n);

输入

输入一个正整数n(1<=n<=10)和n阶方阵a中的元素,均为整数。

输出

如果a是上三角矩阵,输出“YES”,否则,输出“NO”

样例输入 Copy

4
1 2 3 4
0 2 2 2
0 0 3 4
0 0 0 4 

样例输出 Copy

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


http://www.ppmy.cn/news/373632.html

相关文章

信息学奥赛一本通(c++):1125:矩阵乘法

信息学奥赛一本通&#xff08;c&#xff09;&#xff1a;1125&#xff1a;矩阵乘法 一、题目 1125&#xff1a;矩阵乘法时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 计算两个矩阵的乘法。nm阶的矩阵A乘以mk阶的矩阵B得到的矩阵C 是nk阶的&#xff0c;且C[i]…

PAT 1125

第二题很多人都说是赫夫曼树,我就排了个序就过了,之后推敲了一下这个逻辑是可行的,当然赫夫曼树也是正解,有兴趣的同学可以用赫夫曼树做一下 #include<iostream> #include<vector> #include<string> #include<algorithm> using namespace std;int main…

P1125 [NOIP2008 提高组] 笨小猴

P1125 [NOIP2008 提高组] 笨小猴 题目描述 笨小猴的词汇量很小&#xff0c;所以每次做英语选择题的时候都很头疼。但是他找到了一种方法&#xff0c;经试验证明&#xff0c;用这种方法去选择选项的时候选对的几率非常大&#xff01; 这种方法的具体描述如下&#xff1a;假设…

PAT甲级 1125

PAT甲级 1125 题目 Chain the Ropes解析代码 题目 Chain the Ropes Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulti…

P1125

数组/桶的思想&#xff1a;笨小猴 要求 1.计算一个单词中每个字母出现的次数&#xff0c;并找出出现的次数与出现最小的次数 方案 1.利用桶的思想 桶算法模板 用处&#xff1a;记录数组或字符串中每个值出现的次数 场景&#xff1a;字符串&#xff0c;数组&#xff0c;字…

1125 Chain the Ropes

题目 题意&#xff1a;将两段绳子对折连接在一起可获得的最大长度 #include<iostream> #include<algorithm> using namespace std; int main() {int n;cin>>n;int s[n];for(int i0; i<n; i)cin>>s[i];sort(s,sn);int anss[0];for(int i1; i<n;…

洛谷P1125 笨小猴 题解

洛谷 P1125 [NOIP2008 提高组] 笨小猴 题解 题目描述 笨小猴的词汇量很小&#xff0c;所以每次做英语选择题的时候都很头疼。但是他找到了一种方法&#xff0c;经试验证明&#xff0c;用这种方法去选择选项的时候选对的几率非常大&#xff01; 这种方法的具体描述如下&#xf…

信息学奥赛一本通:1125:矩阵乘法

1125&#xff1a;矩阵乘法 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 34833 通过数: 18995 【题目描述】 计算两个矩阵的乘法。nm阶的矩阵A乘以mk阶的矩阵B得到的矩阵C 是nk阶的&#xff0c;且C[i][j] A[i][0]B[0][j] A[i][1]B[1][j] …… A[i][m-1]B[m-…