P1377 旋转矩阵 - 北航 - 题解

登录注册上岸

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

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

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

2024年9月4日 03:54

旋转矩阵 - 北航题解：

P1377

回复 4 | 赞 0 | 浏览 1.3k

不知道哪里错了，能帮我瞅一眼不，上机小白，通过率一直是80%： # include <bits/stdc++.h> using namespace std; int main(){ int n; while( cin>>n){ int a[n][n] ; int b[n][n] ; int a1[n][n] ...

2020年4月11日 18:00

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

P1377

回复 6 | 赞 3 | 浏览 17.0k

1 多组输入输出，我一开始没有处理，只能通过50%，然而北航的前面素数那道题，我也没有处理，竟然过了百分百； 2 旋转的时候记得如果你只是设置了三个矩阵，一个作为旋转后的矩阵来做这道题的话，记得旋转90°之后，要更新之前用于选择的矩阵

2024年7月30日 22:27

旋转矩阵 - 北航题解：

P1377

回复 0 | 赞 0 | 浏览 719

这个题的核心就是旋转角度和旋转后坐标的映射关系，把这个整明白了，整个题就迎刃而解了。我一开始用矩阵的图片尝试去解得他们的关系，但看了很久没有思路。直到！我将矩阵写在一行，惊奇地发现了规律！举个例子： 123 456 789 →（顺时针旋转 90） 741 852 963 仔细一看，其实就是原矩阵从最后一行开始，每一行的第一个数字构成了旋转后矩阵的第一行。即使知道这个点了，数学表示目前还不太能轻松写出的。需要在写for循环的时候根据i 和j的增大关系，来确定最后映射的公式。其他180的，270的和0的，依次类推。下面看看完整代码（...

我与代码的故事

2024年5月4日 00:47

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

P1377

回复 0 | 赞 1 | 浏览 732

#include<bits/stdc++.h> using namespace std; const int N = 20; int a[20][20], b[20][20]; int n; int cheak() { bool t = true; for(int i = 1; i <= n; i ++) for(int j = 1; j <= n; j ++) if(a[i][j] != b[i][j]) t = false; if(t) return ...

2024年4月17日 20:54

旋转矩阵 - 北航题解：

P1377

回复 0 | 赞 1 | 浏览 700

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <math.h> #include <string.h> bool isequal(int arr1[][9], int arr2[][9], int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n...

2024年3月23日 21:41

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

P1377

回复 0 | 赞 0 | 浏览 739

#include <cstdio> using namespace std; #include <string.h> #include <iostream> #include <stdlib.h> //判断两个矩阵是否相同 bool isSame(int(&s)[10][10], int(&ss)[10][10],int n) { int flag = true; for (int i = 1; i <= n; i++) { ...

2024年3月17日 20:37

旋转矩阵 - 北航题解：

P1377

回复 0 | 赞 0 | 浏览 740

#include //核心： // s[i][j]==b[i][j] 0 // s[i][j]==b[j][n-i-1] 90 // s[i][j]==b[n-i-1][n-j-1] 180 // s[i][j]==b[n-j-1][i] 270 //比较矩阵是否相同 int same(int s[25][25],int b[25][25],int n){ for (int i = 0; i < n; i++) &nbs...

2024年3月10日 16:03

旋转矩阵 - 北航题解：注意输出角度后面还要有一个换行

P1377

回复 1 | 赞 0 | 浏览 1.3k

#include<stdio.h> int same(int b[105][105], int a[105][105], int n) { for (int i = 1;i <= n;i++) for (int j = 1;j <= n;j++) { if (a[i][j] != b[i][j]) &nbs...

2024年3月10日 13:06

旋转矩阵 - 北航题解：

P1377

回复 0 | 赞 0 | 浏览 709

#include <stdio.h> int main() { int n; int a[10][10] = { 0 }; int b[10][10] = { 0 }; int reverse90[10][10] = { 0 }; int reverse180[10][10] = { 0 }; int reverse270[10][10]...

光明守护神

2024年3月7日 22:11

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

P1377

回复 0 | 赞 1 | 浏览 780

0度就是没变 90度是关键 180度就是转2次90度 270度就是转3次90度 #include<iostream> #include<vector> using namespace std; /*输出一个2维数组*/ void print(vector<vector<int>>& a) { int n = a.size(); for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { c...

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 旋转矩阵 - 北航题解：