矩阵的翻转与旋转

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

}

相关推荐
ʚ希希ɞ ྀ2 小时前
二叉树的层序遍历
数据结构·算法
m0_743106462 小时前
【VGGT-X】:尝试将VGGT用到3DGS重建中去
人工智能·算法·计算机视觉·3d·几何学
十二imin3 小时前
霍夫丁不等式详解
算法·机器学习·概率论
Giser探索家3 小时前
建筑物孪生模型:重构空间数字化格局,赋能智慧城市
大数据·人工智能·算法·重构·分类·云计算·智慧城市
星竹晨L3 小时前
【C++】深入理解list底层:list的模拟实现
开发语言·c++
Tiny番茄3 小时前
leetcode 3. 无重复字符的最长子串
数据结构·python·算法·leetcode
什么半岛铁盒4 小时前
C++11 多线程与并发编程
c语言·开发语言·c++
WHS-_-20226 小时前
A Density Clustering-Based CFAR Algorithm for Ship Detection in SAR Images
算法·5g
Mr_WangAndy7 小时前
C++设计模式_结构型模式_组合模式Composite(树形模式)
c++·设计模式·组合模式