旋转图像

标签：

http://acm.zzuli.edu.cn/problem.php?id=1733

转转转~

Description

Input

Output

Sample Input

Sample Output

HINT

#include<stdio.h>
#include<string.h>

#define maxn 55

int ch[maxn][maxn];

void fanzhuan(int n, int m)  //  写一个翻转90度的函数，多次利用
{
    int i, j;
    int hc[maxn][maxn] = {{0}};

    for(i = 0; i < n; i++)
    {
        for(j = 0; j < m; j++)
            hc[i][j] = ch[i][j];
    }

    memset(ch, 0, sizeof(ch));

    for(i = 0; i < n; i++)
    {
        for(j = 0; j < m; j++)
            ch[j][n-1-i] = hc[i][j]; //  旋转坐标变化
    }
}

int main()
{
    int i, j, t, n, m, angle, a, b, temp;

    scanf("%d", &t);

    while(t--)
    {
        scanf("%d%d", &n, &m);

        for(i = 0; i < n; i++)
            for(j = 0; j < m; j++)
                scanf("%d", &ch[i][j]);
        scanf("%d", &angle);

        a = angle % 180; //  判断行列是否变化
        b = angle % 360;

        if(b == 90)
            fanzhuan(n, m);
        if(b == 180)
        {
            fanzhuan(n, m);
            fanzhuan(m, n);
        }
        if(b == 270)
        {
            fanzhuan(n, m);
            fanzhuan(m, n);
            fanzhuan(n, m);
        }
        if(a == 90)
        {
            temp = m, n = n, n = temp;
        }

        for(i = 0; i < n; i++)
        {
            for(j = 0; j < m; j++)
                printf("%d\n", ch[i][j]);
        }
    }
    return 0;
}

旋转图像

标签：

原文地址：http://www.cnblogs.com/Tinamei/p/4455723.html