矩阵旋转

矩阵旋转

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 30   Accepted Submission(s) : 10

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

给你各一个n*n的矩阵，你的任务是将它顺时针旋转角度d。

Input

输入的第一个数为T，表示接下来有T组数据。
每组数据的格式如下：
  第一行为两个整数n,d。1<=n<=100,d是90的倍数。
  接下来有n行。每行n个整数，每个数之间由一个空格隔开，表示这个矩阵的元素。

Output

输出旋转后的矩阵，每个矩阵后面空一行，注意行末不要输出多余的空格。

Sample Input

2
3 90
1 2 3
4 5 6
7 8 9
4 270
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

Sample Output

7 4 1
8 5 2
9 6 3

4 8 12 16
3 7 11 15
2 6 10 14
1 5 9 13

Author

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
int a[105][105],b[105][105];
int main ()
{
    int t,n,d;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&d);
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                scanf("%d",&a[i][j]);
                d%=360;//输入的可能是360的倍数 很多倍
        if(d==0||d==360)
        {
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    if(j==n)
                        printf("%d",a[i][j]);
                    else
                        printf("%d ",a[i][j]);
                }
                printf("\n");
            }
            printf("\n");
        }
        else if(d==90)
        {
            for(int i=1; i<=n; i++)
                for(int j=1; j<=n; j++)
                    b[j][n-i+1]=a[i][j];
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    if(j==n)
                        printf("%d",b[i][j]);
                    else
                        printf("%d ",b[i][j]);
                }
                printf("\n");
            }
            printf("\n");
        }
        else if(d==180)
        {
            for(int i=1; i<=n; i++)
                for(int j=1; j<=n; j++)
                    b[n-i+1][n-j+1]=a[i][j];
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    if(j==n)
                        printf("%d",b[i][j]);
                    else
                        printf("%d ",b[i][j]);
                }
                printf("\n");
            }
            printf("\n");
        }
        else
        {
            for(int i=1; i<=n; i++)
                for(int j=1; j<=n; j++)
                    b[n-j+1][i]=a[i][j];
            for(int i=1; i<=n; i++)
            {
                for(int j=1; j<=n; j++)
                {
                    if(j==n)
                        printf("%d",b[i][j]);
                    else
                        printf("%d ",b[i][j]);
                }
                printf("\n");
            }
            printf("\n");
        }
    }
    return 0;
}