旋轉矩陣

鏈接：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
|+|
+-+

備註:

左旋即逆時針旋轉，右旋即順時針旋轉
-通過一次左旋或右旋會變成|
|通過一次左旋或右旋會變成-

#include <iostream>
#include <cstring>

using namespace std;

struct node
{
    char a[35][35];
    char t[35][35];
    int n,m;
    void print()//輸出
    {
        cout << n <<" "<< m << endl;
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                cout << a[i][j];
            }
            cout << endl;
        }
        cout << endl;
    }
    void input(int n, int m)//輸入
    {
        this->n = n;
        this->m = m;
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < m; j++)
            {
                cin>>a[i][j];
            }
        }
    }
    void wR()//向右轉
    {
        swap(n,m);
        int tn = 0,tm = 0;
        for(int i = 0; i < n; i++)
        {
            for(int j = m-1; j >= 0; j--)
            {
                if(a[j][i] == '-')
                {
                    a[j][i] = '|';
                }
                else if(a[j][i] == '|')
                {
                    a[j][i] = '-';
                }
                t[tn][tm] = a[j][i];
                tm++;
            }
            tm = 0;
            tn++;
        }
        memcpy(a,t,sizeof(t));
    }
    void wL()//向左轉
    {
        swap(n,m);
        int tn = 0,tm = 0;
        for(int i = n-1; i >= 0; i--)
        {
            for(int j = 0; j < m; j++)
            {
                if(a[j][i] == '-')
                {
                    a[j][i] = '|';
                }
                else if(a[j][i] == '|')
                {
                    a[j][i] = '-';
                }
                t[tn][tm] = a[j][i];
                tm++;
            }
            tm = 0;
            tn++;
        }
        memcpy(a,t,sizeof(t));
    }
};


int main()
{
    int T,n,m;
    int L,R;
    string str;


    cin>>T;
    while(T--)
    {
        struct node A;
        L = 0;
        R = 0;
        cin>>n>>m;
        A.input(n,m);
        cin>>str;
        int len = str.length();
        for(int i = 0; i < len; i++)
        {
            if(str[i] == 'L')
            {
                L++;
            }
            else
            {
                R++;
            }
        }
        if(L > R)
        {
            L -= R;
            //L%=4;
            for(int i = 0; i < L; i++)
            {
                A.wL();
            }
        }
        else
        {
            R -= L;
            R %= 4;
            for(int i = 0; i < R; i++)
            {
                A.wR();
            }
        }
        A.print();
    }
    return 0;
}

突然發現，面向對象的思想還是很好用的！