模拟题

链接： 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的字符矩阵
每个样例后面输出一个空行

纯模拟题，代码如下：

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
char map[1100][1100];
char s[1100];
int main()
{
    int t,n,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&m);
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
            {
                cin>>map[i][j];
            }
        cin>>s;
        int l=strlen(s);
        int sumr,suml;
        sumr=suml=0;
        for(int i=0; i<l; i++)
        {
            if(s[i]=='R')
                sumr++;
            if(s[i]=='L')
                suml++;
        }
        int sum=0;
        if(sumr>suml) sum=sumr-suml;
        else sum=suml-sumr;
        if(sum==0||sum%4==0)
        {
            printf("%d %d\n",n,m);
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=m; j++)
                    printf("%c",map[i][j]);
                printf("\n");
            }
        }
        else
        {
            if(sumr>suml)//向右旋转
            {
                if(sum%4==1)
                {
                    printf("%d %d\n",m,n);
                    for(int i=1; i<=m; i++)
                    {
                        for(int j=n; j>=1; j--)
                        {
                            if(map[j][i]=='|') printf("-");
                            else if(map[j][i]=='-') printf("|");
                            else
                                printf("%c",map[j][i]);
                        }
                        printf("\n");
                    }
                }
                else if(sum%4==2)
                {
                    printf("%d %d\n",n,m);
                    for(int i=n; i>0; i--)
                    {
                        for(int j=m; j>0; j--)
                            printf("%c",map[i][j]);
                        printf("\n");
                    }
                }
                else if(sum%4==3)
                {
                    printf("%d %d\n",m,n);
                    for(int j=m; j>0; j--)
                    {
                        for(int i=1; i<=n; i++)
                        {
                            if(map[i][j]=='|') printf("-");
                            else if(map[i][j]=='-') printf("|");
                            else
                                printf("%c",map[i][j]);
                        }
                        printf("\n");
                    }
                }
            }
            else if(suml>sumr)//向左旋转
            {
                if(sum%4==1)//相当于向右旋转三次
                {
                    printf("%d %d\n",m,n);
                    for(int j=m; j>0; j--)
                    {
                        for(int i=1; i<=n; i++)
                        {
                            if(map[i][j]=='|') printf("-");
                            else if(map[i][j]=='-') printf("|");
                            else
                                printf("%c",map[i][j]);
                        }
                        printf("\n");
                    }
                }
                else if(sum%4==2)
                {
                    printf("%d %d\n",n,m);
                    for(int i=n; i>0; i--)
                    {
                        for(int j=m; j>0; j--)
                            printf("%c",map[i][j]);
                        printf("\n");
                    }
                }
                else if(sum%4==3)//相当于向右旋转一次
                {
                    printf("%d %d\n",m,n);
                    for(int i=1; i<=m; i++)
                    {
                        for(int j=n; j>=1; j--)
                        {
                            if(map[j][i]=='|') printf("-");
                            else if(map[j][i]=='-') printf("|");
                            else
                                printf("%c",map[j][i]);
                        }
                        printf("\n");
                    }
                }
            }
        }
        printf("\n");
    }
}