B. 学姐的旋转图像 2014新生暑假个人排位赛03
时间限制 1000 ms 内存限制 65536 KB
题目描述
学姐在学图形学,然后写了一个能让图片逆时针转圈的程序。这个程序很厉害,只要输入灰度图片和旋转过的角度(90的倍数),就可以输出一个新图片。给你一张图片的灰度矩阵,和它已转过的角度,请输出图片旋转前的灰度图矩阵。
输入格式
接下来给出图片扫描稿的高H和宽W,图片的灰度矩阵,高宽都小于500,题目其他的所有数值都小于int的范围。多组数据,组数小于20,EOF结束。
输出格式
一个矩阵
输入样例
2 2 180
0 1
1 2
输出样例
2 1
1 0
赛中提交情况:WA WA AC
赛后提交情况:Y
一道模拟题,思路很简单,
度数先整除90,然后模4,再用一个数组读入,用对应方式输出即可。
赛中WA的原因是:
(1)没读懂题意,逆时针还是顺时针
(2)输出时没换宽和高(i,j)
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <queue>
#include <stack>
#include <bitset>
#include <algorithm>
#include <numeric>
#include <functional>
#define maxn 500005
using namespace std;
int a[502][502],b[502][502];
int main()
{
int rad,k,l;
while(scanf("%d %d %d",&k,&l,&rad)!=EOF){
rad/=90;
rad%=4;
for(int i=0;i<k;i+=1){
for(int j=0;j<l;j+=1){
scanf("%d",&a[i][j]);
}
}
if(rad==2){
for(int i=k-1;i>=0;i-=1){
for(int j=l-1;j>=0;j-=1){
printf("%d",a[i][j]);
if(j!=0){
printf(" ");
}
}
printf("\n");
}
}
else if(rad==1){
for(int i=0;i<l;i+=1){
for(int j=k-1;j>=0;j-=1){
printf("%d",a[j][i]);
if(j!=0){
printf(" ");
}
}
printf("\n");
}
}
else if(rad==3){
for(int i=l-1;i>=0;i-=1){
for(int j=0;j<k;j+=1){
printf("%d",a[j][i]);
if(j!=k-1){
printf(" ");
}
}
printf("\n");
}
}
else if(rad==0){
for(int i=0;i<k;i+=1){
for(int j=0;j<l;j+=1){
printf("%d",a[i][j]);
if(j!=l-1){
printf(" ");
}
}
printf("\n");
}
}
//printf("\n");
}
return 0;
}