矩阵旋转

原创 2013年12月03日 21:29:07

矩阵旋转

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

旋转矩阵转换为欧拉角

  • 2017年12月07日 14:02
  • 189KB
  • 下载

二维矩阵旋转90 demo

  • 2017年08月21日 09:41
  • 1KB
  • 下载

旋转矩阵、欧拉角、四元数理论及其转换关系

旋转矩阵、欧拉角、四元数理论及其转换关系author@jason_ql(lql0716) http://blog.csdn.net/lql07161、概述旋转矩阵、欧拉角、四元数主要用于表示坐标系中...
  • lql0716
  • lql0716
  • 2017年05月21日 12:18
  • 2422

旋转矩阵与四元数互算

  • 2015年04月23日 11:11
  • 12KB
  • 下载

矩阵的翻转旋转等各种操作

  • 2008年06月20日 12:50
  • 2KB
  • 下载

绕任意单位轴旋转矩阵计算

http://blog.csdn.net/xiajun07061225/article/details/7766838     在三维变换中,经常要用到旋转变换,而且很多变换是围绕任意轴的。那么...

用MATLAB实现图像(矩阵)旋转

  • 2010年07月14日 09:07
  • 31B
  • 下载

二维矩阵的旋转问题(二维数组作为函数参数)

题目:给定一幅有N*N矩阵表示的图像,其中每个像素的大小为4字节,编写一个方法,将图像旋转90度。不占用额外的存储空间能否做到? 思路:假设旋转是按照顺时针方向,那么右旋90度就是左移到上,上移到右,...

转方阵 矩阵旋转

  • 2014年06月12日 01:08
  • 354B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:矩阵旋转
举报原因:
原因补充:

(最多只允许输入30个字)