矩阵翻转

C语言矩阵

• 矩阵翻转输出
• • 题干
  • 解题思路
  • 翻译代码
• 矩阵旋转输出
• • 题干
  • 解题思路
  • 翻译代码
• 矩阵螺旋输出
• • 题干
  • 解题思路

 

矩阵翻转输出

题干

1.第一行输入两个整数m,n.来确定矩阵的大小
2.输入一个m行n列的矩阵，输出水平翻转或竖直翻转后的结果
如：输入
1 2 3 4 5 6 7 8 9 (A)

147258369123456789

\tag{A}147​258​369​(A)
水平翻转后的结果为：
3 2 1 6 5 4 9 8 7 (B)

369258147321654987

\tag{B}369​258​147​(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;
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46
• 47
• 48
• 49
• 50
• 51
• 52
• 53
• 54
• 55
• 56
• 57
• 58
• 59
• 60
• 61
• 62

矩阵旋转输出

题干

对于一个给定的 3×3 矩阵，请将其顺时针旋转 90度后输出。
如：输入
1 2 3 4 5 6 7 8 9 (A)

147258369123456789

\tag{A}147​258​369​(A)
旋转后的结果为：
7 4 1 8 5 2 9 6 3 (B)

789456123741852963

\tag{B}789​456​123​(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;
}

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46

矩阵螺旋输出

题干

给定一个 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;
}