判断上三角矩阵

KiKi判断上三角矩阵

http://www.nowcoder.com/questionTerminal/9a6786c28cdb45f9b991685f867b5d08

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

输入描述:
第一行包含一个整数n,表示一个方阵包含n行n列,用空格分隔。 (2≤n≤10)

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

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

解题思路
设置一个flag,用来判断是否为上三角矩阵,若三角矩阵里出现一个非0的数,则该矩阵不成立 flag=0.

代码

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    int a[12][12], n, i, j, flag;
    flag = 1;//假设三角矩阵成立 
    cin>>n;
    for(i = 0;i < n;i++)
        for(j = 0;j < n;j++)
            cin>>a[i][j];

    for(i = 1;i < n;i++)
    {
        for(j = 0;j < i;j++)
        {
            if(a[i][j] != 0) flag = 0;//若三角矩阵里出现一个非0的数,则该矩阵不成立 
        }
    }
    if(flag) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
}
全部评论

相关推荐

10-21 00:37
已编辑
门头沟学院 C++
小浪_Coding:你问别人,本来就是有求于人,别人肯定没有义务免费回答你丫, 有点流量每天私信可能都十几,几十条的,大家都有工作和自己的事情, 付费也是正常的, 就像你请别人搭把手, 总得给人家买瓶水喝吧
点赞 评论 收藏
分享
10-16 11:21
门头沟学院 Java
xdu通信dddd:我小米都面完两个月了 八月底面完的,现在还是显示面试中,没有比我恐怖的
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务