HDU 2135 ----Rolling table

最新推荐文章于 2018-04-17 22:06:20 发布

原创最新推荐文章于 2018-04-17 22:06:20 发布 · 588 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个简单的矩阵旋转算法，用于处理n*n的字符矩阵，并通过旋转m次（每次90°为单位，正数顺时针，负数逆时针）来实现矩阵的不同状态变换。文章提供了完整的C++代码实现。

http://acm.hdu.edu.cn/showproblem.php?pid=2135

///n*n的字符矩阵，旋转m次
///每次旋转以90°为单位，m>0表示顺时针旋转
///m<0逆时针旋转

矩阵旋转后存在四种状态，即0°，90°，180°和270°。所以将m取余4，然后判断是哪种状态，然后旋转即可。

代码：

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>

using namespace std;

char a[12][12];
int main()
{
    int n,m,i,j;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        getchar();
        m%=4;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
                scanf("%c",&a[i][j]);
            getchar();
        }
        if(m==0)
        {
            for(i=0;i<n;i++)
            {
                for(j=0;j<n;j++)
                    printf("%c",a[i][j]);
                printf("\n");
            }
        }
        else if((m==1)||(m==-3))
        {
            for(i=0;i<n;i++)
            {
                for(j=n-1;j>=0;j--)
                    printf("%c",a[j][i]);
                printf("\n");
            }
        }
        else if((m==2)||(m==-2))
        {
            for(i=n-1;i>=0;i--)
            {
                for(j=n-1;j>=0;j--)
                    printf("%c",a[i][j]);
                printf("\n");
            }
        }
        else if((m==-1)||(m==3))
        {
            for(i=n-1;i>=0;i--)
            {
                for(j=0;j<n;j++)
                    printf("%c",a[j][i]);
                printf("\n");
            }
        }
    }
    return 0;
}