稀疏矩阵类型判断

#include<bits/stdc++.h>

using namespace std;

#define MAX 100

void getstd(int m,int n,int num[MAX][MAX]){

    for(int i=0;i<m;i++){

        for(int j=0;j<n;j++){

            cin>>num[i][j];

        }

    }

}

bool iskong(int m,int n,int num[MAX][MAX]){

    for(int i=0;i<m;i++){

        for(int j=0;j<n;j++){

            if(num[i][j]!=0) return false;

        }

    }

    return true;

}

bool isshangsanjiao(int m,int n,int num[MAX][MAX]){

    for(int i=0;i<m;i++){

        for(int j=0;j<i;j++){

            if(num[i][j]!=0) return false;

        }

    }

    return true;

}

bool isxiasanjiao(int m,int n,int num[MAX][MAX]){

    for(int i=0;i<m;i++){

        for(int j=i+1;j<n;j++){

            if(num[i][j]!=0) return false;

        }

    }

    return true;

}

bool isduichen(int m,int n,int num[MAX][MAX]){

    for(int i=0;i<m;i++){

        for(int j=i-1;j<n&&j>=0;j++){

            if(num[i][j]!=num[j][i]) return false;

        }

    }

    return true;

}

int main(){

    //freopen("/config/workspace/test/test","r",stdin);

    int m,n;

    while(cin>>m>>n){

        int num[MAX][MAX];

        getstd(m,n,num);

        if(m==n){

            if(iskong(m,n,num)){

                cout<<"kong"<<endl;

            }else if(isshangsanjiao(m,n,num)){

                cout<<"shangsanjiao"<<endl;

            }else if(isxiasanjiao(m,n,num)){

                cout<<"xiasanjiao"<<endl;

            }else if(isduichen(m,n,num)){

                cout<<"duichen"<<endl;

            }else{

                cout<<"putong"<<endl;

            }

        }else{

            cout<<"putong"<<endl;

        }

    }

    return 0;

}