BUPT Summer Journey #test3 B

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

思路：我的思路就是画出一个矩阵，写上行标列标Aij,然后自己转一下找规律。然后题目数据有点弱，我是加了负角度的判断的，狂+360后再模360.再根据90,180,270,0四种情况输出。

代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
//#define LOCAL
using namespace std;
int h,w;int theta;
int a[600][600];
bool first;
int main()
{
    #ifdef LOCAL
    freopen("input.txt","r",stdin);
    #endif

    while(scanf("%d%d%d",&h,&w,&theta)==3)
    {
        while(theta<0)theta=theta+360;
        theta%=360;
        for(int i=1;i<=h;i++)
            for(int j=1;j<=w;j++)scanf("%d",&a[i][j]);
        if(theta==0)
        {
            for(int i=1;i<=h;i++)
            {
                for(int j=1;j<=w;j++)
                {
                    printf("%d",a[i][j]);
                    if(j!=w)printf(" ");
                    else printf("\n");
                }
            }
        }
        if(theta==270)
        {
            for(int i=w;i>=1;i--)
            {
                for(int j=1;j<=h;j++)
                {
                    printf("%d",a[j][i]);
                    if(j!=h)printf(" ");
                    else printf("\n");
                }
            }
        }
        if(theta==180)
        {
            for(int i=h;i>=1;i--)
            {
                for(int j=w;j>=1;j--)
                {
                    printf("%d",a[i][j]);
                    if(j!=1)printf(" ");
                    else printf("\n");
                }
            }
        }
        if(theta==90)
        {
            for(int i=1;i<=w;i++)
            {
                for(int j=h;j>=1;j--)
                    {
                        printf("%d",a[j][i]);
                        if(j!=1)printf(" ");
                        else printf("\n");
                    }
            }
        }
    }
    return 0;
}