UVALive 5886 The Grille (模拟,数组旋转)

最新推荐文章于 2016-09-07 18:43:00 发布

Hivoodoo

最新推荐文章于 2016-09-07 18:43:00 发布

阅读量630

点赞数

分类专栏： ......模拟 ACM 文章标签：模拟 ACM

本文链接：https://blog.csdn.net/Hivoodoo/article/details/38589657

版权

ACM 同时被 2 个专栏收录

57 篇文章 0 订阅

订阅专栏

......模拟

4 篇文章 0 订阅

订阅专栏

UVALive 5886 The Grille

题意:解码,输入板子一块,字母table一块有hOle的就读取,然后顺时旋转90度

简单题,就是旋转本来想麻烦了,但是我有两个好队友......

水题一枚注意输入输出+旋转即可

不过如果把板子全部扫描就TLE了,于是存O点

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s[1005][1005];

struct hole
{
    int x,y;

}h[1000005];


void roll_90(hole &a,int n)
{
    int x=a.y,y=n-a.x-1;
    a.x=x;
    a.y=y;
}

bool cmp(hole a,hole b)
{
    if(a.x<b.x)
        return 1;
    else if(a.x==b.x)
        if(a.y<b.y)
            return 1;
    return 0;
}

int main()
{
    #ifndef ONLINE_JUDGE
        freopen("h.in","r",stdin);
    #endif // ONLINE_JUDGE

    int n;
    while(~scanf("%d",&n)&&n)
    {
        getchar();
        char tmp;
        int cnt=0;

        for(int _=0;_<n;_++)
        {
            for(int __=0;__<n;__++)
            {
                scanf("%c",&tmp);
                if(tmp=='O') h[cnt].x=_,h[cnt++].y=__;
                //printf("%c",tmp);
            }
            //puts("");
            getchar();
        }


        for(int _=0;_<n;_++)
        {
            for(int __=0;__<n;__++)
                scanf("%c",&s[_][__]);
            //puts(s[_]);
            getchar();
        }

        for(int _=0;_<4;_++)
        {
            sort(h,h+cnt,cmp);
            for(int __=0;__<cnt;__++)
            {
                //printf("\n%d,%d\n",h[__].x,h[__].y);
                printf("%c",s[h[__].x][h[__].y]);
                roll_90(h[__],n);
            }
        }
        puts("");
    }
    return 0;
}