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

xiaoxiao2021-02-28  21

题目描述 

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

有一天,景驰公司的工程师在真车上做测试。 景驰公司的试验车上面有一个奇怪的图案,这是一个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 <string.h> using namespace std; char str[50][50],s[1500]; int n,m; void dispose0() //不旋转 { cout<<n<<" "<<m<<endl; for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++) { cout<<str[i][j]; } cout<<endl; } return ; } void dispose1() //向左转1下 { cout<<m<<" "<<n<<endl; for(int i = m-1; i >= 0; i--) { for(int j = 0; j < n; j++) { if(str[j][i] == '-') { cout<<'|';continue; } if(str[j][i] == '|') { cout<<'-';continue; } cout<<str[j][i]; } cout<<endl; } return ; } void dispose2() //向左转2下 { cout<<n<<" "<<m<<endl; for(int i = n-1; i >= 0; i--) { for(int j = m-1; j >= 0 ; j--) { cout<<str[i][j]; } cout<<endl; } return ; } void dispose3() //向左转3下 { cout<<m<<" "<<n<<endl; for(int i = 0; i < m; i++) { for(int j = n - 1; j >= 0; j--) { if(str[j][i] == '-') { cout<<'|';continue; } if(str[j][i] == '|') { cout<<'-';continue; } cout<<str[j][i]; } cout<<endl; } return ; } int main() { int t; cin>>t; while(t--) { cin>>n>>m; for(int i = 0; i < n; i++) { for(int j = 0; j < m; j++) { cin>>str[i][j]; } } cin>>s; int len = strlen(s); int k = 0; for(int i = 0; i < len; i++) { if(s[i] == 'L') k++; else k--; } k = (k + 1200) % 4; //都转化为向左转 if(k == 0) dispose0(); if(k == 1) dispose1(); if(k == 2) dispose2(); if(k == 3) dispose3(); cout<<endl; } return 0 ; }
转载请注明原文地址: https://www.6miu.com/read-1700120.html

最新回复(0)