翻转矩阵

题目

题目描述
首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺时针,翻转9个数 2 2 表示:90度,逆时针,翻转4个数 2 3 表示:90度,逆时针,翻转9个数
输入描述:
输入有多组数据。
每组输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。
输出描述:
输出翻转后的数组。
示例1
输入
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
1 3 1 1
输出
11 6 1 4 5
12 7 2 9 10
13 8 3 14 15
16 17 18 19 20
21 22 23 24 25

代码

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

void flip(int(*a)[5], int m, int n, int r, int c)
{
    int temp[3][3];
    int i, j;
    for (i = 0; i < n; ++i)
    {
        for (j = 0; j < n; ++j)
        {
            if (m == 1) 
            {
                temp[j][n - i - 1] = a[r + i][c + j];
            }
            else 
            {
                temp[n - j - 1][i] = a[r + i][c + j];
            }
        }
    }

    for (i = r; i < (r + n); i++)
    {
        for (j = c; j < (c + n); j++)
        {
            a[i][j] = temp[i - r][j - c];
        }
    }       
}

int main()
{
    int a, b, row, col;
    int matrice[5][5];
    while (scanf("%d", &matrice[0][0]) != EOF)
    {
        int i, j;
        for (i = 0; i < 5; i++)
        {
            for (j = 0; j < 5; j++)
            {
                if (i == 0 && j == 0)
                {
                    continue;
                }
                scanf("%d", &matrice[i][j]);
            }
        }
        scanf("%d%d%d%d", &a, &b, &row, &col);
        flip(matrice, a, b, row-1, col-1);
        for (i = 0; i < 5; i++)
        {
            for (j = 0; j < 5; j++)
            {
                if (j == 0)
                {
                    printf("%d",matrice[i][j]);
                }
                else
                {
                    printf(" %d", matrice[i][j]);
                }
            }
            printf("\n");
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/zhang_han666/article/details/79698453