矩阵翻转输出
题干
1.第一行输入两个整数m,n.来确定矩阵的大小
2.输入一个m行n列的矩阵,输出水平翻转或竖直翻转后的结果
如:输入
1
2
3
4
5
6
7
8
9
(A)
\begin{matrix} 1&2&3\\ 4&5&6\\ 7&8&9 \end{matrix}\tag{A}
147258369(A)
水平翻转后的结果为:
3
2
1
6
5
4
9
8
7
(B)
\begin{matrix} 3&2&1\\ 6&5&4\\ 9&8&7 \end{matrix}\tag{B}
369258147(B)
解题思路
观察角标性质可知
该矩阵的输出对于每一行,交换了j和n-j-1位置所对应的值
即可用swap(&matrix[i][j], &matrix[i][n - j-1]);
翻译代码
#include <stdio.h>
void swap(int* a, int* b)
{
int temp = *a;
*a = *b;
*b = temp;
}
int main()
{
int matrix[100][100];
int m;
int n;
int i;
int j;
int flag;
scanf("%d", &m);
scanf("%d", &n);
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
scanf("%d", &matrix[i][j]);
}
}
scanf("%d", &flag);
if (flag == 1)
{
for (i = 0; i < m ; i++)
{
for (j = 0; j < n / 2; j++)
{
swap(&matrix[i][j], &matrix[i][n - j-1]);
}
}
}
else
{
for (j = 0; j < n; j++)
{
for (i = 0; i < m/2; i++)
{
swap(&matrix[i][j], &matrix[m - i-1][j]);
}
}
}
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
printf("%d", matrix[i][j]);
if(j!=n-1)
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
矩阵旋转输出
题干
对于一个给定的 3×3 矩阵,请将其顺时针旋转 90度后输出。
如:输入
1
2
3
4
5
6
7
8
9
(A)
\begin{matrix} 1&2&3\\ 4&5&6\\ 7&8&9 \end{matrix}\tag{A}
147258369(A)
旋转后的结果为:
7
4
1
8
5
2
9
6
3
(B)
\begin{matrix} 7&4&1\\ 8&5&2\\ 9&6&3 \end{matrix}\tag{B}
789456123(B)
解题思路
观察角标性质可知
输出结果的矩阵和原矩阵的关系为
result[i][j] = matrix[3 - j - 1][i];
翻译代码
#include <stdio.h>
void swap(int* a, int* b)
{
int temp = *a;
*a = *b;
*b = temp;
}
int main()
{
int matrix[3][3];
int result[3][3];
int i;
int j;
for (i = 0; i < 3; i++)
{
for (j = 0; j < 3; j++)
{
scanf("%d", &matrix[i][j]);
}
}
for (i = 0; i < 3; i++)
{
for (j = 0; j < 3; j++)
{
result[i][j] = matrix[3 - j - 1][i];
}
}
for (i = 0; i < 3; i++)
{
for (j = 0; j < 3; j++)
{
printf("%d", result[i][j]);
if (j != 2)
{
printf(" ");
}
}
printf("\n");
}
return 0;
}
矩阵螺旋输出
题干
给定一个 m 行、n 列的矩阵,请按照顺时针螺旋的顺序输出矩阵中所有的元素(从[0][0]位置开始,具体请参见下图)。
解题思路
用四个变量定义四个角的位置。用i,j输出。在输出一圈后,更新矩阵边界条件
#include <stdio.h>
int main()
{
int matrix[100][100];
int m;
int n;
int i;
int j;
//规定矩阵m行n列
scanf("%d%d", &m, &n);
//在声明的空间填充矩阵
for (i = 0; i < m; i++)
{
for (j = 0; j < n; j++)
{
scanf("%d", &matrix[i][j]);
}
}
//定义四个变量记录矩阵的四个角落
int i_tail = 0;
int j_tail = 0;
int i_head = n - 1;
int j_head = m - 1;
int count = 0;//记录矩阵输出的元素个数
i = 0;
j = 0;
while (1)
{
printf("%d", matrix[j][i]);
count++;
if (count != m * n)
{
printf(" ");
}
else
{
break;
}
//输出最外圈
if ((i >= i_tail) && (i < i_head) && (j == j_tail))//→
{
i++;
}
else if ((j >= j_tail) && (j < j_head) && i == i_head)//↓
{
j++;
}
else if ((i > i_tail) && (i <= i_head) && (j == j_head))//←
{
i--;
}
else if ((j > j_tail) && (j <= j_head) && (i == i_tail))//↑
{
j--;
}
输出一圈后更新边界条件
if ((i == i_tail) && (j == j_tail))
{
i++;
j++;
i_head--;
j_head--;
i_tail++;
j_tail++;
}
}
return 0;
}