CSP认证 201503-1 图像旋转 C

 将一个4*4的矩阵逆时针旋转，可得

1         2          3           4                           4        8        12        16

5         6          7           8           →            3         7        11        15

9         10        11        12                           2        6        10        14

13        14        15        16                          1        5         9        13

方法一：可以在输入时，就按第二种方式来存放数据，即建立一个二维数组a[m][n]，从左到右赋值每一列，每列从a[m][0]到a[0][0]的顺序赋值，再按顺序输出。

方法二：按顺序输入，再按从右到左输出每列，每列从a[0][n]到a[m][n]的顺序输出。

方法一：

#include <stdio.h>    //方法一
int main()
{
	int i,j,n,m;
	scanf("%d %d",&n,&m);
	int a[m][n];
	
	for (j=0;j<n;j++)//输入
	{
		for ( i = m-1; i >= 0; i--)
		{
			scanf("%d",&a[i][j]);
		}	
	}
	for(i=0;i<m;i++)//输出
	{
		int cnt=0;
		    for(j=0;j<n;j++)
		    {printf("%d",a[i][j]);
		    cnt++;
		        if(cnt==n) printf("\n");
		        else printf(" ");
		}
	}
	return 0;
}

方法二：

#include <stdio.h>//方法二
int main()
{
	int i,j,n,m;
	scanf("%d %d",&n,&m);
    int a[n][m]
	
	
	for (i=0;i<n;i++)
	{
		for ( j = 0; j <m; j++)
		{
			scanf("%d",&a[i][j]);
		}	
	}
	for(j=m-1;j>=0;j--)
	{
		int cnt=0;
		    for(i=0;i<n;i++)
		    {printf("%d",a[i][j]);
		    cnt++;
		        if(cnt==m) printf("\n");
		        else printf(" ");
		}
	}
	return 0;
}