CCI_Q1.6

本文参考该作者文章当作编程笔记：

作者：Hawstein
出处：http://hawstein.com/posts/ctci-solutions-contents.html

一.

Q:　　一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转90度。 你能原地进行操作吗？(即不开辟额外的存储空间)

思路：见：http://hawstein.com/posts/1.6.html

CODE：

#include<stdio.h>
#define N 4
#define exch(A,B) {int t=A;A=B;B=t;}
void transpose(int s[][N])
{
    int i,j;
    for(i=0;i<N;i++)
        for(j=i+1;j<N;j++)
            exch(s[i][j],s[j][i]);
    for(i=0;i<N/2;i++)
        for(j=0;j<N;j++)
            exch(s[i][j],s[N-1-i][j]);
}
int main()
{
    int s[N][N]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
    int i,j;
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
            printf("%4d",s[i][j]);
        printf("
");
    }
    printf("转换大法：
");
    transpose(s);
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
            printf("%4d",s[i][j]);
        printf("
");
    }
    return 0;
}