P1377 旋转矩阵 - 北航 - 题解

登录注册上岸

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

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

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

2024年2月7日 16:56

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

P1377

回复 0 | 赞 0 | 浏览 1.1k

#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 | 浏览 1.0k

还行！！！ #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 | 赞 3 | 浏览 2.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 | 赞 2 | 浏览 3.1k

注： 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 | 浏览 4.0k

#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 | 浏览 6.0k

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 | 浏览 6.0k

核心思想就是 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 | 赞 19 | 浏览 19.6k

#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 ...

2021年4月12日 09:13

判断数组中的元素都满足某一条件

P1377

回复 0 | 赞 0 | 浏览 9.2k

判断数组中的元素都满足某一条件：法一：设置flag，不满足条件时，flag变，最后判断flag有没有变；法二：设置flag，满足条件时，flag++，最后判断flag是否等于数组元素个数。

2021年2月5日 15:31

不必旋转的一个比较巧妙的方法

P1377

回复 2 | 赞 0 | 浏览 10.1k

按顺序去读取矩阵成为字符串，最后比较字符串是否相等 #include<bits/stdc++.h> using namespace std; typedef long long ll; bool f(char a[][10],char b[][10],int n,int k)//k(Ðý×ª½Ç¶È) n(½×Êý) { string sa="",sb=""; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) sa+=a[i][j]; switch(k){ case 0:{ ...

1
2
3
4

题目旋转矩阵 - 北航

题解数量33

发布题解在线答疑

热门题解

1 旋转矩阵 - 北航题解：旋转后判断

2 旋转矩阵 - 北航题解：

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

4 1377旋转矩阵

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

6 旋转矩阵 - 北航题解：

7 旋转矩阵 - 北航题解：暴力

8 旋转矩阵 - 北航题解：

9 旋转矩阵 - 北航题解：注意是多组数据输入，旋转三次还对不上就返回-1

10 旋转矩阵 - 北航题解：