文章

8

粉丝

436

获赞

1

访问

55.6k

头像
转置判断
P1409 华中科技大学机试题
发布于2021年2月20日 17:27
阅读数 6.8k

其实就是一个判断矩阵转置和原矩阵相同,手动分配二维数组,然后遍历对比

#include<bits/stdc++.h>

using namespace std;

bool judge(int **matrix,int n){

     for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
         if(matrix[i][j]!=matrix[j][i])
                return false;
         }
    }
    return true;
}

int main(){
    int n;
    while(cin>>n){
        int **matrix=(int**)malloc(sizeof(int*)*n);
        for(int i=0;i<n;i++){
            matrix[i]=(int*)malloc(sizeof(int)*n);
            memset(matrix[i],0,n);
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                cin>>matrix[i][j];
            }
        }
        if(judge(matrix,n))
            cout<<"Yes!"<<endl;
        else cout<<"No!"<<endl;
    }
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发