文章

13

粉丝

386

获赞

2

访问

65.1k

头像
旋转矩阵
P1377 北京航空航天大学机试题
发布于2022年3月4日 21:18
阅读数 5.7k

 核心思想就是

0度:matrix1[ i ][ j ] == matrix2[ i ][ j ]

90度:matrix1[ i ][ j ] == matrix2[ j ][ n - i - 1 ]

180度:matrix1[ i ][ j ] == matrix2[ n - i - 1 ][ n - j - 1 ]

270度:matrix1[ i ][ j ] == matrix2[ n - j - 1 ][ i ]

以上都不满足,输出-1

#include<iostream>
#include<cstdio>

using namespace std;

const int N = 10;

int matrix1[N][N], matrix2[N][N];

int Judge(int n){
    bool flag = true;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(matrix1[i][j] != matrix2[i][j]){
                flag = false;
                break;
            }
        }
        if(!flag) break;
    }
    if(flag) return 0;
    
    flag = true;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            if(matrix1[i][j] != matrix2[j][n - i - 1]){
                flag = false;
                break;
            }
        }
        if(!flag) break;
    }
    if(flag) return 90;
    
    fl...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发