关闭

矩阵旋转

403人阅读 评论(0) 收藏 举报

矩阵旋转

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;
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:79402次
    • 积分:2389
    • 等级:
    • 排名:第15528名
    • 原创:164篇
    • 转载:11篇
    • 译文:0篇
    • 评论:1条
    最新评论