A - Mental Rotation（模拟）

sherry味

于 2020-02-12 18:43:57 发布

阅读量658

点赞数

分类专栏：比赛错题sum

本文链接：https://blog.youkuaiyun.com/sherry_zhen/article/details/104283203

版权

比赛错题sum 专栏收录该内容

38 篇文章

订阅专栏

本文详细解析了一种基于字符组成的图形进行翻转的算法。通过分析字符“L”和“R”的指令，实现图形的左、右翻转，并介绍了如何通过模拟向右翻转来简化算法，最终提供了一个完整的AC代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：A - Mental Rotation
在这里插入图片描述

题意：给出字符组成的图形，字符串：“L”“R”组成的，打印出经过翻转后的图形。
思路：L,R翻转四次就重复了，l=l%4,r=r%4;向左翻转3次等于向右翻转1次,l=4-r;再模拟向右翻转的即可。

AC代码

#include <bits/stdc++.h>

using namespace std;
char a[1010][1010];
char aa[1010][1010];
int n;
void right()
{
    for(int i=0;i<n; i++)
    {
        for(int j=0;j<n; j++)
        {
            if(a[i][j]=='>')
            aa[j][n-1-i]='v';
            else if(a[i][j]=='<')
            aa[j][n-1-i]='^';
            else if(a[i][j]=='^')
            aa[j][n-1-i]='>';
            else if(a[i][j]=='.')
            aa[j][n-1-i]='.';
             else if(a[i][j]=='v')
            aa[j][n-1-i]='<';
        }
    }
    for(int i=0;i<n; i++)
    {
        for(int j=0; j<n; j++)
        {
            a[i][j]=aa[i][j];
        }
    }
}
int main()
{
    char s[110];
    cin>>n;
    getchar();
    cin>>s;
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<n; j++)
        cin>>a[i][j];
    }
    int l=0,r=0;
    for(int i=0; s[i]!='\0'; i++)
    {
      if(s[i]=='L')
      l++;
      else
      r++;
    }
    l=l%4;
    r=r%4;
    r=(r+4-l)%4;
    while(r--)
    {
        right();
    }
    for(int i=0;i<n; i++)
    {
        for(int j=0;j<n; j++)
        {
            if(j==n-1)
            cout<<a[i][j]<<endl;
            else
            cout<<a[i][j];
        }
    }
    return 0;
}