题解 | #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")
查看19道真题和解析