201503-1-图像旋转-CCF

题目：http://118.190.20.162/view.page?gpid=T27

解题思路：动态分配内存空间，直接模拟是得不了满分的。

# include <stdio.h>
# include <stdlib.h>
# include <memory.h>
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int **input=(int**)malloc(sizeof(int*)*n);//给行分配空间
    for(int i=0;i<n;i++){
        input[i]=(int *)malloc(sizeof(int)*m);//给列分配空间
        memset(input[i],0,sizeof(int)*m);
    }
   int **output=(int**)malloc(sizeof(int*)*m);
    for(int i=0;i<m;i++){
        output[i]=(int *)malloc(sizeof(int)*n);
        memset(output[i],0,sizeof(int)*n);
    }
   for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
                scanf("%d",&input[i][j]);
            output[m-j-1][i]=input[i][j];
        }
    }
    for(int i=0;i<m;i++){
        for(int j=0;j<n;j++){
           printf("%d",output[i][j]);
           if(j!=n-1)printf(" ");
        }
        printf("\n");
    }
    for(int i=0;i<n;i++){///别忘了释放内存
        free(input[i]);
    }
    free(input);
    for(int i=0;i<m;i++){
        free(output[i]);
    }
    free(output);
return 0;
}

参考http://www.cnblogs.com/husterzxh/p/8411179.html