Codeforces Round #203 (Div. 2) C------Bombs

最新推荐文章于 2013-11-08 01:05:59 发布

Hadis_yuki

最新推荐文章于 2013-11-08 01:05:59 发布

阅读量774

点赞数

分类专栏： cf 文章标签： cf sort

本文链接：https://blog.csdn.net/u011262722/article/details/12237533

版权

cf 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1、只需要按距离原点的远近排序然后按照规则输出就可以了。昨天居然没看这么水的题= =！

2、不过代码写得有点丑。。哎。。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

struct node
{
    int x,y;
    int step;
}t[100010];

bool cmp(node a,node b)
{
    return a.step<b.step;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&t[i].x,&t[i].y);
            t[i].step = abs(t[i].x)+abs(t[i].y);
            if(t[i].x==0 || t[i].y==0)
                cnt++;
        }
        sort(t,t+n,cmp);
        printf("%d\n",cnt*4+(n-cnt)*6);
        for(int i=0;i<n;i++)
        {
            if(t[i].x>0 && t[i].y>0)
            {
                printf("1 %d %c\n",t[i].x,'R');
                printf("1 %d %c\n",t[i].y,'U');
                printf("2\n");
                printf("1 %d %c\n",t[i].x,'L');
                printf("1 %d %c\n",t[i].y,'D');
                printf("3\n");
            }
            else if(t[i].x<0 && t[i].y>0)
            {
                printf("1 %d %c\n",-t[i].x,'L');
                printf("1 %d %c\n",t[i].y,'U');
                printf("2\n");
                printf("1 %d %c\n",-t[i].x,'R');
                printf("1 %d %c\n",t[i].y,'D');
                printf("3\n");
            }
            else if(t[i].x<0 && t[i].y<0)
            {
                printf("1 %d %c\n",-t[i].x,'L');
                printf("1 %d %c\n",-t[i].y,'D');
                printf("2\n");
                printf("1 %d %c\n",-t[i].x,'R');
                printf("1 %d %c\n",-t[i].y,'U');
                printf("3\n");
            }
            else if(t[i].x>0 && t[i].y<0)
            {
                printf("1 %d %c\n",t[i].x,'R');
                printf("1 %d %c\n",-t[i].y,'D');
                printf("2\n");
                printf("1 %d %c\n",t[i].x,'L');
                printf("1 %d %c\n",-t[i].y,'U');
                printf("3\n");
            }
            else if(t[i].x>0 && t[i].y==0)
            {
                printf("1 %d %c\n",t[i].x,'R');
                printf("2\n");
                printf("1 %d %c\n",t[i].x,'L');
                printf("3\n");
            }
            else if(t[i].x<0 && t[i].y==0)
            {
                printf("1 %d %c\n",-t[i].x,'L');
                printf("2\n");
                printf("1 %d %c\n",-t[i].x,'R');
                printf("3\n");
            }
            else if(t[i].x==0 && t[i].y<0)
            {
                printf("1 %d %c\n",-t[i].y,'D');
                printf("2\n");
                printf("1 %d %c\n",-t[i].y,'U');
                printf("3\n");
            }
            else if(t[i].x==0 && t[i].y>0)
            {
                printf("1 %d %c\n",t[i].y,'U');
                printf("2\n");
                printf("1 %d %c\n",t[i].y,'D');
                printf("3\n");
            }
        }
    }
    return 0;
}