矩阵逆时针旋转的算法

如何将矩阵逆时针旋转90度
服务器君一共花费了155.073 ms进行了4次数据库查询,努力地为您提供了这个页面。
试试阅读模式?希望听取您的建议

旋转矩阵(Rotation matrix)是在乘以一个向量的时候有改变向量的方向但不改变大小的效果的矩阵。旋转矩阵不包括反演,它可以把右手坐标系改变成左手坐标系或反之。所有旋转加上反演形成了正交矩阵的集合。旋转可分为主动旋转与被动旋转。主动旋转是指将向量逆时针围绕旋转轴所做出的旋转。被动旋转是对坐标轴本身进行的逆时针旋转,它相当于主动旋转的逆操作。

下面使用齐次坐标,变换矩阵:

/*
  输入一个n*n的字符矩阵,把它逆时针旋转90度后输出:
  
  经计算n*n方阵旋转90度的变换矩阵为:
     0, 1, 0,               0,  -1,  0
    -1, 0, 0,  其逆矩阵为,    1,   0,  0
   n-1, 0, 1                0, n-1,  1
 */
#include <stdio.h>
#define N 4
char m[N][N]= {
    {'a', 'b', 'c', 'd'},
    {'e', 'f', 'g', 'h'},
    {'i', 'j', 'k', 'l'},
    {'m', 'n', 'o', 'p'}
};
 
int main(){
    int i, j;
    for(i=0; i<N; ++i){
        for(j=0; j<N; ++j)
            printf("%c ", m[j][N-1-i]);
        printf("\n");
    }
    return 0;
}

比较详细的一个程序:

/*输入N阶矩阵,逆时针旋转90°*/
#include<stdio.h>
#include<stdlib.h>
#define N 20
int a[N][N];
main()
{
    int i,k,n,j;
    printf("Enter n<=%d\n",N);
    scanf("%d",&n);//输入阶数
    if(n>N)
    {
        printf("input error\n");
        exit(0);
    }
    for(i=0;i<n;i++)//输入矩阵元素的值
       for(j=0;j<n;j++)
       {
           printf("a[%d][%d]=",i,j);
           scanf("%d",&a[i][j]);
           printf("\n");
       }
    printf("Input the array is:\n");
    for(i=0;i<n;i++)//打印出输入的矩阵
    {
        for(j=0;j<n;j++)
            printf("%4d",a[i][j]);
        printf("\n");
    }
/*逆时针旋转90°的算法*/
    for(i=0;i<n/2;i++)/*共有n/2个旋转环*/
        for(k=0;k<n-1-i-i;k++)/*每个旋转环共有n-1-i-i个旋转组,每组4个元素,逐个旋转*/
        {/*旋转组4个元素,分别是a[i][k+i],a[k+i][n-1-i],a[n-1-i][n-1-i-k]a[n-1-i=k][i]*/
            int t;
            t                =a[i][k+i];
            a[i][k+i]        =a[k+i][n-1-i];
            a[k+i][n-1-i]    =a[n-1-i][n-1-i-k];
            a[n-1-i][n-1-i-k]=a[n-1-i-k][i];
            a[n-1-i-k][i]    =t;
        }
    /*输出旋转后的矩阵*/
    printf("After rotating the array is:\n");
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%4d",a[i][j]);
        printf("\n");
    }
    return 0;        
} 

本文地址:http://www.nowamagic.net/librarys/veda/detail/1044,欢迎访问原出处。

不打个分吗?

转载随意,但请带上本文地址:

http://www.nowamagic.net/librarys/veda/detail/1044

如果你认为这篇文章值得更多人阅读,欢迎使用下面的分享功能。
小提示:您可以按快捷键 Ctrl + D,或点此 加入收藏

大家都在看

阅读一百本计算机著作吧,少年

很多人觉得自己技术进步很慢,学习效率低,我觉得一个重要原因是看的书少了。多少是多呢?起码得看3、4、5、6米吧。给个具体的数量,那就100本书吧。很多人知识结构不好而且不系统,因为在特定领域有一个足够量的知识量+足够良好的知识结构,系统化以后就足以应对大量未曾遇到过的问题。

奉劝自学者:构建特定领域的知识结构体系的路径中再也没有比学习该专业的专业课程更好的了。如果我的知识结构体系足以囊括面试官的大部分甚至吞并他的知识结构体系的话,读到他言语中的一个词我们就已经知道他要表达什么,我们可以让他坐“上位”毕竟他是面试官,但是在知识结构体系以及心理上我们就居高临下。

所以,阅读一百本计算机著作吧,少年!

《致加西亚的信》 阿尔伯特·哈伯德(Hubbard.E.) (作者), 赵立光 (译者), 艾柯 (译者)

《致加西亚的信(经典盒装版)》内容简介:美西战争爆发以后,美国必须立即与古巴起义军首领加西亚取得联系,并获得他的合作。但当时,加西亚身在古巴的深山里——没有人知道他的确切地点,所以没法与他取得联系。这时,有人向总统推荐一个名叫罗文的人,说他有办法找到加西亚,而且也只有他才能找得到。他们找来罗文,交给他一封写给加西亚的信。三周后,罗文徒步走过一个危机四伏的国家,最终把那封信交给了加西亚。 此后,罗文的事迹被传为佳话,“送信”成为了敬业、忠诚、勤奋的象征,罗文便成了每个领导都想找到的人和每个员工都应该学习和效仿的榜样。

更多计算机宝库...