第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G-旋转矩阵

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G-旋转矩阵

链接：https://www.nowcoder.com/acm/contest/90/G

来源：牛客网

题目描述

景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。
有一天，景驰公司的工程师在真车上做测试。

景驰公司的试验车上面有一个奇怪的图案，这是一个n*m的矩阵，这辆车可以到处开，每次可以左旋右旋，小明想知道转完之后的图案是怎么样的
具体来说：有一个n*m的字符矩阵，只包含3种字符（‘+’，‘-’，‘|’），通过一通乱旋之后变成什么样子？

输入描述:

第一行测试样例数T（0< T<=100）

每个测试样例第一行两个正整数n,m(0< n,m<=30)

接下来的n行是一个n*m的字符矩阵

字符矩阵之后是一串只包含‘L’(左旋)和‘R’（右旋）的字符串，长度不超过1000

每个样例间输出一个空行

输出描述:

第一行两个正整数n,m

接下来的n行是一个n*m的字符矩阵

每个样例后面输出一个空行

示例1

输入

2
2 3
+-+
|+|
LLRRR

3 2
-+
+|
-+
LLL

输出

3 2
-+
+|
-+

2 3
|+|
+-+

备注:

左旋即逆时针旋转，右旋即顺时针旋转
-通过一次左旋或右旋会变成|
|通过一次左旋或右旋会变成-

---

思路

感觉这题是体力活，首先是矩阵的 “左旋” “右旋” “翻转”（由于只需输出矩阵，可以不用开辟新的数组来存储变换后的数组）。

其次是注意 ‘-’和‘|’的变换。

再有就是LLRRR次数的统计，%4化简。

以上。

AC代码

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main() {
    int T;
    cin >> T;
    while(T--) {
        int n,m;
        cin >> n >> m;
        int _max=max(n,m);
        vector<vector<char> > vec(n);
        for(int i=0; i<n; i++) {
            vec[i].resize(m);
        }
        for(int i=0; i<n; i++) {
            for(int j=0; j<m; j++) {
                char ch;
                cin >> ch;
                if(ch=='|'||ch=='-'||ch=='+'){
                    vec[i][j]=ch;
                }
            }
        }
        string s;
        cin >> s;
        int L_times=0;
        for(int i=0; i<s.size(); i++) {
            char ch = s[i];
            if(ch=='L') {
                L_times++;
            } else {
                L_times+=3;
            }
            L_times%=4;
        }
        if(L_times==0) {    // 左旋0度
            cout << n  << " " << m << endl;
            for(int i=0; i<n; i++) {
                for(int j=0; j<m; j++) {
                    cout << vec[i][j];
                }
                cout << endl;
            }
        } else if(L_times==1) { // 左旋90度
            cout << m  << " " << n << endl;
            for(int j=m-1; j>=0; j--) {
                for(int i=0; i<n; i++) {
                    if(vec[i][j]=='-')
                        vec[i][j]='|';
                    else if(vec[i][j]=='|')
                        vec[i][j]='-';
                    cout << vec[i][j];
                }
                cout << endl;
            }
        } else if(L_times==2) { // 左旋180度
            cout << n  << " " << m << endl;
            for(int i=n-1; i>=0; i--) {
                for(int j=m-1; j>=0; j--) {
                    cout << vec[i][j];
                }
                cout << endl;
            }
        } else {    // 左旋270度
            cout << m  << " " << n << endl;
            for(int j=0; j<m; j++) {
                for(int i=n-1; i>=0; i--) {
                    if(vec[i][j]=='-')
                        vec[i][j]='|';
                    else if(vec[i][j]=='|')
                        vec[i][j]='-';
                    cout << vec[i][j];
                }
                cout << endl;
            }
        }
        cout << endl;
    }
    return 0;
}