旋转矩阵

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

有一天,景驰公司的工程师在真车上做测试。
景驰公司的试验车上面有一个奇怪的图案,这是一个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<bits/stdc++.h>
using namespace std;
char a1[34][34];
char a2[34][34];
char a3[34][34];
char a4[34][34];
int n,m;
char c[34][34];
void a11()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            a1[i][j]=c[i][j];
        }
    }
}
void a22()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(c[i][j]=='-')
            {
                a2[m-1-j][i]='|';
            }
            else if(c[i][j]=='|')
            a2[m-1-j][i]='-';
            else
            a2[m-1-j][i]=c[i][j];
        }
    }
}
void a33(char q[34][34])
{
     for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(q[i][j]=='-')
            {
                a3[n-1-j][i]='|';
            }
            else if(q[i][j]=='|')
            a3[n-1-j][i]='-';
            else
            a3[n-1-j][i]=q[i][j];
        }
    }
}
void a44(char q[34][34])
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(q[i][j]=='-')
            {
                a4[m-1-j][i]='|';
            }
            else if(q[i][j]=='|')
            a4[m-1-j][i]='-';
            else
            a4[m-1-j][i]=q[i][j];
        }
    }
}
int main()
{
   int t;
   cin>>t;
   while(t--)
   {
      cin>>n>>m;
       if (n==0&&m==0)
           break;
      for(int i=0;i<n;i++)
      {
            for(int j=0;j<m;j++)
            {
              cin>>c[i][j];
            }
      }
      a11();
      a22();
      a33(a2);
      a44(a3);
      char d[1003];
      cin>>d;

       int l=0;
      for(int i=0;i<strlen(d);i++)
      {
          if(d[i]=='L')
          l+=1;
          else
          l-=1;
      }
      if((l+1)%4==0||(l+1)%4==2||(l+1)%4==-2)
      {
         cout<<m<<" "<<n<<endl;
          for(int i=0;i<m;i++)
          {
              for(int j=0;j<n;j++)
              {
                  if((l+1)%4==0)
                cout<<a4[i][j];
                else
                cout<<a2[i][j];    
            }    
             cout<<endl;
          }
      }
      else
      {
          cout<<n<<" "<<m<<endl;
          for(int i=0;i<n;i++)
          {   
                for(int j=0;j<m;j++)
                {
                    if((l+1)%4==1||(l+1)%4==-3)
                    cout<<a1[i][j];
                    else
                    cout<<a3[i][j];
                }
             cout<<endl;
          }
      }
      cout<<endl;
   }
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值