（2015年郑州轻工业学院ACM校赛题）I 旋转图像

矩阵旋转，写一个转 90° 的函数就行了， 注意每次要将 长和宽的值进行交换就行了。

 

#include<stdio.h>
#include<iostream>
#include<stack>
#include<queue>
#include<math.h>
#include<stdlib.h>
#include<cstring>
#include<algorithm>
using namespace std;
#define Max(a,b) (a>b?a:b)
#define Min(a,b) (a<b?a:b)
#define INF 0xfffffff
#define maxn 110
 
char maps[maxn][maxn];
 
void FanZhuan(int n,int m)
{
    int i, j;
    char mat[maxn][maxn] = {0};
    for(i=0; i<n; i++)
        strcpy(mat[i], maps[i]);
    memset(maps, 0, sizeof(maps));
     
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            maps[j][n-1-i] = mat[i][j];
        }
    }
}
 
int main()
{
    int T, m, n, i, j, k, t;
    cin >> T;
     
    while(T--)
    {
        cin >> n >> m;
         
        for(i=0; i<n; i++)
            cin >> maps[i];
        cin >> k;
        int a = k%180;
        int b = k%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)
            t = m, m = n, n = t;
         
        for(i=0; i<n; i++)
        {
            puts(maps[i]);
        }
    }
    return 0;
}
/*
10
3 4
0001
0011
0111
90
 
*/