问题 D: 稀疏矩阵类型判断

题目描述

输入一个稀疏矩阵，输出其类型。类型包括：

上三角：对角线及其右上方的元素非0，其它元素为0

下三角：对角线及其左下方的元素非0，其它元素为0

对称：沿对角线对称的元素非0且相等

空矩阵：所有元素都为0

其它为普通矩阵

输入

输入包括多组数据

每组数据的第一行为正整数m和n，分别代表矩阵的行数和列数，接下来跟着m行，每行是空格隔开的n个整数

输出

对输入的每组数据，输出矩阵类型对应的汉语拼音。

样例输入 复制

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

样例输出 复制

shangsanjiao
xiasanjiao
duichen
kong
putong

这道题没什么意思，就是if判断就完了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        int a[100][100];
        for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        cin>>a[i][j];//输入矩阵
        int kong=1;
        int shangsanjiao=1;
        int xiasanjiao=1;
        int temp1=1,temp2=1,temp3=1,temp4=1;
        //判断对称矩阵
        for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
            if(a[i][j]!=a[j][i])
            temp3=0;
        }
        //判断空矩阵
        for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
        {
            if(a[i][j]!=0)
            kong=0;
             
        }
        //判断下三角矩阵
        for(int i=0;i<m;i++)
        for(int j=0;j<=i;j++)
        {
            if(a[i][j]==0)
            temp4==0;
        }
        for(int i=0;i<m-1;i++)
        for(int j=i+1;j<n;j++)
        {
            if(a[i][j]!=0)
            temp2=0;
        }
        //判断上三角矩阵
        for(int i=1;i<m;i++)
        for(int j=0;j<i;j++)
        {
            if(a[i][j]!=0)
            temp1=0;
        }
        for(int i=0;i<m;i++)
        for(int j=i;j<n;j++)
        {
            if(a[i][j]==0||temp1==0)
            shangsanjiao=0;
        }
        if(kong)
        cout<<"kong"<<endl;
        else if(shangsanjiao)
        cout<<"shangsanjiao"<<endl;
        else if(temp4&&temp2)
        cout<<"xiasanjiao"<<endl;
        else if(temp3)
        cout<<"duichen"<<endl;
        else
        cout<<"putong"<<endl;
         
    }
}