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

链接：https://www.nowcoder.com/acm/contest/90/G
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

有一天，景驰公司的工程师在真车上做测试。

景驰公司的试验车上面有一个奇怪的图案，这是一个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
|+|
+-+

备注:

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

分析：

本题主要就是控制加上细心，同时对于个别人还需要耐心，比如我，如果你过了测试样例，感觉代码很完美，但就是过不去的话，建议你要有耐心，无非就是那几种情况，你可以设置一下测试样例，让每种情况都输出看看，哈哈哈，第一要注意的问题就是输出的格式，首先要给出是几成几的矩阵，其次再输出转换好的矩阵，最后尤其要注意，在每个样例之间输出一个空格，在代码控制的时候，可以找规律，如果旋转的左方向的次数等于右方向的次数，则可以视为没有旋转过，输出原矩阵即可，这样来看，我们就可以用一个变量来抵消左右旋转的次数，如果是向左旋转，其实就是输出矩阵右方向看过去的样子，这个可以在纸上画一画，转一转纸就知道，而且每往同一个反向转四次就又回到自身，所以我们可以对其求余，而且我们发现向左旋转 3 次和向右旋转 1 次得到的矩阵是一样的，同理，向右旋转 1 次和向左旋转 3 次得到的结果是一样的，向左旋转两次和向右旋转两次得到的结果也是一样的，好了，细心的控制吧！

#include <iostream>
#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;

int main()
{
    int t,n,m;
    char s[35][35];
    char h[1005];
    int sum;
    scanf("%d",&t);
    while(t--)
    {
        sum=0;
        scanf("%d %d",&n,&m);
        getchar();
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
                scanf("%c",&s[i][j]);
            getchar();
        }
        scanf("%s",h);
        for(int i=0;i<strlen(h);i++)
        {
            if(h[i]=='L')
                sum--;
            else
                sum++;
        }
         sum%=4;
        if(sum==0)
        {
            printf("%d %d\n",n,m);
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<m;j++)
                    printf("%c",s[i][j]);
                printf("\n");
            }
            printf("\n");
        }
        else
        {
            if(sum==-1||sum==3)
            {
                printf("%d %d\n",m,n);
                for(int i=m-1;i>=0;i--)
                {
                    for(int j=0;j<n;j++)
                    {
                        if(s[j][i]=='-')
                            printf("|");
                        else if(s[j][i]=='|')
                            printf("-");
                        else
                            printf("%c",s[j][i]);
                    }
                    printf("\n");
                }
            }
            if(sum==2||sum==-2)
            {
                printf("%d %d\n",n,m);
                for(int i=n-1;i>=0;i--)
                {
                    for(int j=m-1;j>=0;j--)
                        printf("%c",s[i][j]);
                    printf("\n");
                }
            }
            if(sum==-3||sum==1)
            {
                printf("%d %d\n",m,n);
                for(int i=0;i<m;i++)
                {
                    for(int j=n-1;j>=0;j--)
                    {
                        if(s[j][i]=='-')
                            printf("|");
                        else if(s[j][i]=='|')
                            printf("-");
                        else
                            printf("%c",s[j][i]);
                    }
                    printf("\n");
                }
            }
            printf("\n");
        }
    }
    return 0;
}