第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 G 矩阵旋转（水）

最新推荐文章于 2021-05-27 23:31:24 发布

原创最新推荐文章于 2021-05-27 23:31:24 发布 · 202 阅读

0 ·

CC 4.0 BY-SA版权

水专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种处理矩阵旋转及特定字符替换的算法。通过输入方向字符串，该算法能够计算出矩阵经过多次旋转后的最终状态，并实现特殊字符的转换。文章详细解释了如何将方向指令转换为矩阵操作的具体步骤。

题意：中文~

思路：首先对于这种LLL,RRR的我们可以消掉对吧，具体怎么消呢，我们设0是上，1是左，2是下，3是右，那么当他是L的时候我们让当前te+1+4，如果他是R的时候我们让他te-1，由于可能会出现负数所以我们都+4之后取余4就完美解决了，你看到这里如果还不知道我讲的是什么意思的话可以去试几个样例（矩阵反转没啥好说的把 - - ）

代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10\
\\
\


string sh[33];
string dir;
int n,m;
void change(int d)
{
	char ans[33][33];
	if(d == 0)
	{
		printf("%d %d\n",n,m);
		for(int i = 0 ; i < n ; i++)
		{
			cout<<sh[i]<<endl;
		}
	//	puts("");
	}
	else if(d == 1)
	{
		printf("%d %d\n",m,n);
		for(int i = m -1 ; i >=0 ; i--)
		{
			for(int j = 0 ; j < n ; j++)
			{
				if(sh[j][i] == '-')
				{
					printf("|");
				}
				else if(sh[j][i] == '|')
				{
					printf("-");
				}
				else 
				cout<<sh[j][i];
			}
			puts("");
		}
	}
	else if(d == 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",sh[i][j]);
			}
			puts("");
		}
	}
	else if(d == 3)
	{
		printf("%d %d\n",m,n);
		for(int i = 0 ; i < m ; i++)
		{
			for(int j = n-1 ; j >= 0 ; j--)
			{
				if(sh[j][i]=='-')
				{
					printf("|");
				}
				else if(sh[j][i] == '|')
				{
					printf("-");
				}
				else 
				printf("%c",sh[j][i]);
			}
			puts("");
		}
	}
	puts("");
	
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		
		scanf("%d%d",&n,&m);
		for(int i = 0 ; i < n ; i++)
		{
			cin>>sh[i];
		}
		cin>>dir;
		int len = dir.length();
		int te = 0;
		for(int i = 0 ; i < len ; i++)
		{
			if(dir[i] == 'L')
			{
				te = (te+5)%4;
			}
			else 
			{
				te = (te+3)%4;
			}
		}
		change(te);
	}
}