链接:
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的字符矩阵 每个样例后面输出一个空行
示例1
输入
2 2 3 +-+ |+| LLRRR 3 2 -+ +| -+ LLL
输出
3 2 -+ +| -+ 2 3 |+| +-+
备注:
左旋即逆时针旋转,右旋即顺时针旋转 -通过一次左旋或右旋会变成| |通过一次左旋或右旋会变成-
#include <iostream>
#include <cstring>
using namespace std;
struct node
{
char a[35][35];
char t[35][35];
int n,m;
void print()//输出
{
cout << n <<" "<< m << endl;
for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
{
cout << a[i][j];
}
cout << endl;
}
cout << endl;
}
void input(int n, int m)//输入
{
this->n = n;
this->m = m;
for(int i = 0; i < n; i++)
{
for(int j = 0; j < m; j++)
{
cin>>a[i][j];
}
}
}
void wR()//向右转
{
swap(n,m);
int tn = 0,tm = 0;
for(int i = 0; i < n; i++)
{
for(int j = m-1; j >= 0; j--)
{
if(a[j][i] == '-')
{
a[j][i] = '|';
}
else if(a[j][i] == '|')
{
a[j][i] = '-';
}
t[tn][tm] = a[j][i];
tm++;
}
tm = 0;
tn++;
}
memcpy(a,t,sizeof(t));
}
void wL()//向左转
{
swap(n,m);
int tn = 0,tm = 0;
for(int i = n-1; i >= 0; i--)
{
for(int j = 0; j < m; j++)
{
if(a[j][i] == '-')
{
a[j][i] = '|';
}
else if(a[j][i] == '|')
{
a[j][i] = '-';
}
t[tn][tm] = a[j][i];
tm++;
}
tm = 0;
tn++;
}
memcpy(a,t,sizeof(t));
}
};
int main()
{
int T,n,m;
int L,R;
string str;
cin>>T;
while(T--)
{
struct node A;
L = 0;
R = 0;
cin>>n>>m;
A.input(n,m);
cin>>str;
int len = str.length();
for(int i = 0; i < len; i++)
{
if(str[i] == 'L')
{
L++;
}
else
{
R++;
}
}
if(L > R)
{
L -= R;
//L%=4;
for(int i = 0; i < L; i++)
{
A.wL();
}
}
else
{
R -= L;
R %= 4;
for(int i = 0; i < R; i++)
{
A.wR();
}
}
A.print();
}
return 0;
}
突然发现,面向对象的思想还是很好用的!