矩阵旋转
Time Limit:1000MS Memory Limit:65535K
题型: 填空题 语言: G++;GCC;VC
描述
给定一个N行N列的数字矩阵。 下面程序实现将矩阵顺时针旋转W度,W是90度的倍数。
#include <stdio.h>
#include <stdlib.h>
int a[20][20];
int b[20][20];
int main()
{
int i,j,n,w,t;
scanf("%d", &n);
for(i=0; i<n; i++)
for(j=0; j<n; j++)
scanf("%d", &a[i][j]);
/********please correct here**************
scanf("%d", w);
*****************************************/
_______________________
for(t=0; t<w; t++)
{
/********please correct here**************
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
b[i][j] = a[j][i];
*****************************************/
_______________________
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
a[i][j] = b[i][j];
}
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
printf("%d ", a[i][j]);
printf("\n");
}
return 0;
}
输入格式
第一行是数字N,N小于等于10 之后是N行,每行N个整数,由空格分开 最后一行是一个非负整数,表示旋转W度,W是90的倍数
输出格式
旋转后的矩阵,数字之间用一个空格分格
输入样例
2 3 8 1 4 270
输出样例
8 4 3 1
#include <stdio.h>int a[10][10];
int b[10][10];int main() {int i, j, n, w,t;// 输入矩阵scanf("%d", &n);for (i = 0; i < n; i++) {for (j = 0; j < n; j++) {scanf("%d", &a[i][j]);}}// 输入旋转角度scanf("%d", &w);w = (w % 360) / 90;// 顺时针旋转矩阵for (t = 0; t < w; t++) {for (i = 0; i < n; i++) {for (j = 0; j < n; j++) {b[i][j] = a[n - j - 1][i];}}// 更新原矩阵为旋转后的矩阵for (i = 0; i < n; i++) {for (j = 0; j < n; j++) {a[i][j] = b[i][j];}}}// 输出旋转后的矩阵for (i = 0; i < n; i++) {for (j = 0; j < n; j++) {printf("%d ", a[i][j]);}printf("\n");}return 0;
}