NOI / 1.8编程基础之多维数组 11:图像旋转

11:图像旋转

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms

内存限制: 

65536kB

描述

输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。

输入

第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1 <= n <= 100，1 <= m <= 100。
接下来n行，每行m个整数，表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开，每个元素均在0~255之间。

输出

m行，每行n个整数，为顺时针旋转90度后的图像。相邻两个整数之间用单个空格隔开。

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

7 4 1
8 5 2
9 6 3

#include<stdio.h>
int main()
{	int a[100][100],b[100][100]={0},c[100][100]={0};
	int m,n;
	scanf("%d%d",&m,&n);
	int i,j;
	
	for(i=0;i<m;i++)
	for(j=0;j<n;j++){
		scanf("%d",&a[i][j]);
	}
	
	for(i=0;i<n;i++)
	for(j=0;j<m;j++){
		b[i][j]=a[m-1-j][n-1-i];
	}
	
	for(i=0;i<n;i++)
	for(j=0;j<m;j++){
		c[i][j]=b[n-1-i][j];
	}
	
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			printf("%d",c[i][j]);
			printf(" "); 
		}
		printf("\n");
	}
	
	return 0;
 } 

 解题思路：

（1）先按标准进行输入。

  (2)   进行位置转换，第三个循环发现输出和他们要求的输出有些不一样，发现是目标输出的倒序。

 （3）再引进一个新数组，进行循环位置调换。

 （4）最后得到了目标输出。

注意后面循环循环终点要发生改变。