题解 | #KiKi判断上三角矩阵#

KiKi判断上三角矩阵

https://www.nowcoder.com/practice/9a6786c28cdb45f9b991685f867b5d08?tpId=290&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj

#include <iostream>
using namespace std;

//解题思路:
    //1、判断上三角,则下三角应全为0,根据“输出乘法口诀表”案例,把下三角类似成输出乘法口诀表写循环。     
    //!!!2、设置一个标志位flag:只要有  "一个"  案例就能判断结果。    
    //3、循环内部判断是否有一个位置的值不等于0,则可以判断该矩阵是否非上三角矩阵。

int main() {
    int n;
    cin >> n;
    int arr[n][n];
    for (int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            cin >> arr[i][j];
    }
    
    int flag = 1;   //只要有  "一个"  案例就能判断结果,设置一个标志:flag
    for(int i =1;i<n;i++)       
    {
        for(int j=0;j<i;j++)
        {
            if(arr[i][j] != 0)
                flag = 0;
        }
    }
    
    flag?cout << "YES" << endl : cout << "NO" << endl;

    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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