P1377 旋转矩阵 - 北航 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月5日 21:53

旋转矩阵 - 北航题解：

P1377

回复 0 | 赞 0 | 浏览 467

#include <bits/stdc++.h> using namespace std; void xz(int n,int a[15][15],int b[15][15]); void Aprint(int a[15][15],int n); int pd(int a[15][15],int b[15][15],int n); int main() { //NxM 90度：(i,j)->(j,m-i+1) int a[15][15]={0},b[15][15]={0}; ...

2024年3月2日 15:58

旋转矩阵 - 北航题解：

P1377

回复 0 | 赞 0 | 浏览 585

#include<bits/stdc++.h> using namespace std; // 判断两个矩阵是否相等 int IsSame(int m1[][105], int m2[][105], int n) { for (int i = 1; i <=n; i++) for (int j = 1; j <=n; j++) if (m1[i][j] != m2[i][j]) ...

2024年2月7日 16:56

旋转矩阵 - 北航题解：不断的对矩阵进行转置和对称变换即可

P1377

回复 0 | 赞 0 | 浏览 851

#include<bits/stdc++.h> using namespace std; //对矩阵进行转置 void TM(vector<vector<int>>& m1, int n) { //先将m1转置 int temp; for (int index = 0; index < n; index++) for (in...

2024年2月1日 18:23

旋转矩阵 - 北航题解：C解法

P1377

回复 0 | 赞 0 | 浏览 861

还行！！！ #include <stdio.h> #define N 10 int Rotate_matrix(int a[][N],int b[][N],int n) { int i,j,k = n-1,h,flag = 1,R = 1000; //旋转0度判断 for(i = 0; i < n; i++) for(j = 0; j < n; j++) if(a[i][j] != b[i][j]) flag = 0; if(flag == 1) R = R < 0 ? R : 0; /...

928上岸梦校！

2023年8月9日 10:53

找出顺时针90度的索引变化规律就可以知道全部规律

P1377

回复 0 | 赞 2 | 浏览 1.2k

90度的规律：tempMatrix[j][n - i - 1] = matrix1[i][j] 其余角度的可以看成多次90度旋转时间复杂度为O(n^2) #include <bits/stdc++.h> using namespace std; const int MAXN = 9; bool isEqual(int matrix1[MAXN][MAXN], int matrix2[MAXN][MAXN], int n) { for (int i = 0; i < n; i++) { fo...

2023年3月22日 16:10

判断矩阵b为矩阵a旋转多少度

P1377

回复 0 | 赞 1 | 浏览 2.8k

注： 1.多组输入数据 2.0°：a[i][j] == b[i][j] 3.90°：a[i][j] == b[j][n - i - 1] 4.180°：a[i][j] == b[n - i - 1][n - j - 1] 5.270°：a[i][j] == b[n - j - 1][i] 6.一旦在双层循环中不符合某度数的公式时，需要及时break出双层循环，因此需要设置flag用来跳出第一层循环 #include <iostream> using namespace std; int Sul(...

2023年2月18日 23:25

P1377 旋转矩阵 - 北航

P1377

回复 0 | 赞 1 | 浏览 3.5k

#include <iostream> using namespace std; int main(){ //猜:限定顺时针选择(猜对了） int n,an; while(cin>>n){ //输入n，确定是几阶矩阵 in...

2022年6月3日 15:31

O(n^2)，知道怎么旋转90°就全都会了(180°就是两次90°)

P1377

回复 0 | 赞 4 | 浏览 5.6k

1. 旋转90°： b[j][n-1-i] = a[i][j]; // a是原数组，b是旋转后的原数组的第i行旋转90°后就是第n-1-i列；原数组的第j列旋转90°后就是第i行； 2.180、270： 180 = 90 + 90 270 = 90 + 90 + 90 #include <iostream> #include <vector> using namespace std; bool check(vector<vecto...

2022年3月4日 21:18

P1377

回复 0 | 赞 1 | 浏览 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>...

2020年2月22日 12:18

1377旋转矩阵

P1377

回复 3 | 赞 12 | 浏览 18.9k

#include <iostream> using namespace std; bool judge0(int a[][9], int b[][9], int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (a[i][j] != b[i][j]) { return false; } } } return true; } bool judge90(int a[][9], int b[][9], int ...

1
2
3

题目旋转矩阵 - 北航

题解数量25

热门题解

1 1377旋转矩阵

2 O(n^2)，知道怎么旋转90°就全都会了(180°就是两次90°)

3 这道题oj上面的几个坑提醒注意

4 找出顺时针90度的索引变化规律就可以知道全部规律

5 旋转矩阵 - 北航题解：C++

6 旋转矩阵(模拟 - 注意多组测试输入--第一次交没注意过了80%) - 北航题解：

7 小白一枚

8 旋转矩阵

9 判断矩阵b为矩阵a旋转多少度

10 旋转矩阵 - 北航题解：