问题
输入一个4*4的矩阵,进行逆时针旋转90度后输出,要求原始数组的数据随机输入,新数据以4行4列的方式输出
程序分析
可以通过一个二维数组实现输入,然后转换 i 行为 j 列,第一个新行数的下标为0即可b[ 3-j ] [ i ]=a [ i ] [ j ].
代码如下
代码如下(示例):
#include <stdio.h>
int main()
{
int a[4][4],b[4][4],i,j;
printf("input 16 numbers: ");
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{
scanf("%d",&a[i][j]);
b[3-j][i]=a[i][j];
}
}
printf("array b: \n");
for(i=0;i<4;i++)
{
for(j=0;j<4;j++)
{
printf("%6d",b[i][j]);
}
printf("\n");
}
return 0;
}
总结
对于二维数组问题,矩阵型问题,其关键是找出转换前后矩阵下标之间的关系,常见的联系有(n-i,n-j,n-1-i,i+j=n)等等。
找出变化的 i, j,如何变化,差值是多少?差的是行数?列数?还是行数,列数减去某个常数之后的数?