算法,90°旋转二维数组


这是一个经典的数组旋转问题,可以使用Python的切片操作来解决。以下是一个简单的解决方案: ```python def rotate(matrix): n = len(matrix) matrix = matrix[::-1] for i in range(n): matrix[i] = matrix[i][::-1] return matrix ``` 这个函数首先将整个数组反转,然后对每个子数组(即每一行)也进行反转。这样,整个数组就被90度旋转了。 例如,对于输入的二维数组`[[1,2,3],[4,5,6],[7,8,9]]`,函数将返回`[[7,4,1],[8,5,2],[9,6,3]]`。 这个函数的时间复杂度是O(n^2),其中n是数组的大小。这是因为我们需要对每个元素进行操作,而数组的大小是n^2。空间复杂度是O(n),因为我们需要创建一个新的数组来存储旋转后的结果。 [2023-10-31 11:05:29 | AI小红书种草文 | 205点数解答]
相关提问
- 样例输入: 1 520021910437 99 100 98 zhang san 1 520021910438 99 100 92 zhang san 1 520021910439 90 100 94 li si 1 520021910440 90 100 94 wang wu 2 520021910437 89 100 94 zhang san 3 520021910430 4 520021910437 5 zhang san 6 7 0 样例输出(此处增加了换行以方便解释): 520021910437 zhang san 89 100 94 520021910437 zhang san 89 100 94 520021910438 zhang san 99 100 92 520021910437 zhang san 89 100 94 520021910438 zhang san 99 100 92 520021910439 li si 90 100 94 520021910440 wang wu 90 100 94 520021910438 zhang san 99 100(28点数解答 | 2024-12-12 11:56:59)275
- 题目描述 某测试会根据考生的分数,划分四个等级,具体规则是: 60 60 分以下:不合格 60 60 分及以上 ~ 80 80 分以下:合格 80 80 分及以上 ~ 90 90 分以下:良好 90 90 分及以上 ~ 100 100 分:优秀 输入格式 一行,一个数 a a 表示某考生的分数。 输出格式 输出对应的等级 input1 复制 59.5 output1 复制 不合格 input2 复制 89.9 output2 复制 良好 数据规模与约定 对于 100 % 100% 的数据, 0 ≤ a ≤ 100 0≤a≤100。(234点数解答 | 2025-08-31 12:55:23)55
- 题目描述 某测试会根据考生的分数,划分四个等级,具体规则是: 60 60 分以下:不合格 60 60 分及以上 ~ 80 80 分以下:合格 80 80 分及以上 ~ 90 90 分以下:良好 90 90 分及以上 ~ 100 100 分:优秀 输入格式 一行,一个数 a a 表示某考生的分数。 输出格式 输出对应的等级 input1 复制 59.5 output1 复制 不合格 input2 复制 89.9 output2 复制 良好 数据规模与约定 对于 100 % 100% 的数据, 0 ≤ a ≤ 100 0≤a≤100。 语言方向:C++ 系统环境:Windows(259点数解答 | 2025-08-31 12:55:38)65
- 随埛生成20埊60-100之间的堝数值塒素的塒组作为成绩输入,根据字典{'优':90,'良':80,'埓':70,'塤':60}分别判断各埊等级对应的成绩数量,输出所有成绩和以字典形式输出各埊等级对应的成绩数量。 输出示例: 成绩: 77 成绩: 65 …… 成绩: 84 {'优': 7, '良': 4, '埓': 5, '塤': 4} 注:提交时,将代码埓该随埛堝数塒组修改为指墊塒组,即scores=(77, 65, 95, 90, 66, 88, 62, 72, 89, 90, 92, 85, 98, 65, 74, 71, 95, 77, 96, 84),才可自动判题。(219点数解答 | 2025-04-09 10:20:32)122
- 算法,90°旋转二维数组(205点数解答 | 2023-10-31 11:05:29)253
- #include <random> #include <ctime> using namespace std; #include <opencv2\\opencv.hpp> #include <opencv2\\features2d.hpp> using namespace cv; vector<point2f> pts; // 代码生成的点 const point2f center(200, 200); // 圆心 const float std_r = 100; // 标准半径 // 从 [0, 360) 生成圆周上的点, 都是利用 pt_start 旋转, 再加上一点随机偏移 for (int i = 0; i < 360; i += 8) { default_random_engine e(time(nullptr) + rand()); // 随机 engine uniform_real_distribution<float> u(-8.0f, 8.0f); const float r = std_r + u(e); // 半径 + 误差(29点数解答 | 2024-11-06 23:40:42)169
- 例6-2 字典d={“张三”:88, “李四”:90, “王五”:73, “赵六”:82},写出下列操作代码 (1)向字典中添加键值对“钱七”:90 (2)修改王五对应值为93 (3)删除赵六对应的键值对 (4)len(d)的最终结果是?(168点数解答 | 2024-05-06 10:57:23)537
- 文件in.txt中存放多位学生姓名及3次平日测试分数(以回车键结束),根据权重计算最终成绩(保留2位小数),如输入数据错误,给出提示。 (1)按照每门课权重分别为0.3,0.3,0.4计算每名考生的最终成绩,保留2位小数点; (2) 按最终成绩由高到低排序,并将姓名、成绩输出到文件out.txt中,姓名和最终成绩以空格分隔。 【样例输入】文件in.txt内容 姓名 测试1 测试2 测试3 张三 70 90 80 李四 65 87 72 王五 93 88 89 【样例输出】文件out.txt内容 王五 89.90 张三 80.00 李四 74.40(493点数解答 | 2024-06-03 21:59:31)242
- 根据输入的成绩分数,输出相应的等级。“学习成绩>=90 分”的同学用 a 表示,“80<=学习成绩<90”的同学用 b 表示,“60<=学习成绩<80”的同学用 c 表示60 分以下的用 d 表示。(20点数解答 | 2024-09-18 08:46:56)166
- 用python 根据输入的成绩分数,输出相应的等级。“学习成绩>=90 分”的同学用 a 表示,“80<=学习成绩<90”的同学用 b 表示,“60<=学习成绩<80”的同学用 c 表示60 分以下的用 d 表示。(156点数解答 | 2024-09-18 08:50:37)173
- 定义一个尊享无忧的学生类(student), ①学生类的成员属性分别是姓名(name),年龄(age),语文成绩(yuwen),数学成绩(shuxue),班级(banji)(所有的学生都是尊享无忧班级) ②定义学习的方法(study) ③创一个测试类,并完成如下内容: 创建两个学生对象张三和李四,通过成员方法(study)将学生信息打印到控制台上。(格式如下) 张三,18岁,语文成绩:98,数学成绩:90,班级:尊享无忧 好好学习,天天向上 张三,19岁,语文成绩:98,数学成绩:90,班级:尊享无忧 好好学习,天天向上(264点数解答 | 2024-09-18 16:21:36)201
- 实验任务1:选修课学生信息管理2.1 问题描述选修课初期涉及学生的选修和退修,后期涉及成绩的报送和查询。此题模拟实现简单的选修管理。学生信息包括:学号、姓名、学院、平时成绩、期末成绩、总评成绩,编写程序实现对学生和成绩的管理。要求完成以下功能:1)初始学生信息的录入,学生按学院输入,各项成绩初始为0;2)补充新到学生的信息,要求增加后仍保持按学院有序;3)删除退修的学生信息;4)录入平时成绩和期末成绩,计算总评成绩(平时成绩和期末成绩各占50%);5) 生成按学院排列的成绩单文件;6)按学号查询输出学生的完整信息。2.2 输入形式101 zs dxxy201 ls jdxy205 wxe jdxy405 ww ttxy407 ze ttxy-10 2051 104 lw dxxy-1101 zs dxxy 80 90104 lw dxxy 70 80201 ls jdxy 60 70405 ww ttxy 90 90407 ze ttxy 50 90-12012.3 输出形式终端打印输出:201 ls jdxy 60 70 65输出的文本last.txt保存文本:101 zs dxx(638点数解答 | 2024-09-26 08:03:43)202