矩阵的翻转与旋转

#include <bits/stdc++.h>

using namespace std;

vector<vector<int>>flipleftright(vector<vector<int>>m) {

for (auto &row : m) {

reverse(row.begin(), row.end());

}

return m;

}

vector<vector<int>>flipupdown(vector<vector<int>>m) {

reverse(m.begin(), m.end());

return m;

}

vector<vector<int>>rotates(vector<vector<int>>m) {

if (m.empty()) {

return m;

}

int cols = m[0].size();

int rows = m.size();

vector<vector<int>>transm(cols, vector<int>(rows));

for (int i = 0; i < rows; i++) {

for (int j = 0; j < cols; j++) {

transm[j][i] = m[i][j];

}

}

return flipleftright(transm);

}

vector<vector<int>>rotaten(vector<vector<int>>m) {

if (m.empty()) {

return m;

}

vector<vector<int>>newm = flipleftright(m);

int cols = newm[0].size();

int rows = newm.size();

vector<vector<int>>transm(cols, vector<int>(rows));

for (int i = 0; i < rows; i++) {

for (int j = 0; j < cols; j++) {

transm[j][i] = newm[i][j];

}

}

return transm;

}

int main() {

int m, n;

cin >> m >> n;

vector<vector<int>>a(m, vector<int>(n));

for (int i = 0; i < m; i++) {

for (int j = 0; j < n; j++) {

cin >> a[i][j];

}

}

string s;

cin >> s;

for (size_t i = 0; i < s.size(); i++) {

if (s[i] == 'A') {

a = rotates(a);

} else if (s[i] == 'B') {

a = rotaten(a);

} else if (s[i] == 'C') {

a = flipleftright(a);

} else if (s[i] == 'D') {

a = flipupdown(a);

}

}

for (size_t i = 0; i < a.size(); i++) {

for (size_t j = 0; j < a[0].size(); j++) {

cout << a[i][j] << " ";

}

cout << endl;

}

return 0;

}

相关推荐
yaoh.wang1 小时前
力扣(LeetCode) 13: 罗马数字转整数 - 解法思路
python·程序人生·算法·leetcode·面试·职场和发展·跳槽
T1ssy2 小时前
布隆过滤器:用概率换空间的奇妙数据结构
算法·哈希算法
hetao17338372 小时前
2025-12-12~14 hetao1733837的刷题笔记
数据结构·c++·笔记·算法
椰子今天很可爱2 小时前
五种I/O模型与多路转接
linux·c语言·c++
程序员zgh3 小时前
C++ 互斥锁、读写锁、原子操作、条件变量
c语言·开发语言·jvm·c++
鲨莎分不晴3 小时前
强化学习第五课 —— A2C & A3C:并行化是如何杀死经验回放
网络·算法·机器学习
搞科研的小刘选手4 小时前
【ISSN/ISBN双刊号】第三届电力电子与人工智能国际学术会议(PEAI 2026)
图像处理·人工智能·算法·电力电子·学术会议
拉姆哥的小屋4 小时前
从混沌到秩序:条件扩散模型在图像转换中的哲学与技术革命
人工智能·算法·机器学习
Sammyyyyy4 小时前
DeepSeek v3.2 正式发布,对标 GPT-5
开发语言·人工智能·gpt·算法·servbay
sin_hielo5 小时前
leetcode 2110
数据结构·算法·leetcode