Codeforces-350C

题意：

机器人拆炸弹，初始为在(0,0)，机器人只能向四个方向移动，它有三个操作，1：向某一反向移动k段距离，2：捡起炸弹，3：引爆炸弹。其中，机器人不能走过有炸弹的点，机器人引爆炸弹必须在初始位置。

此题是一道模拟题！难度不大。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
typedef __int64 LL;
using namespace std;
const int N=100005;

struct point{
	LL x,y;
}p1[N],p2[N],p3[N],p4[N];

bool cmp1(point p,point q){
	if(p.x==q.x) return p.y<q.y;
	return p.x<q.x;
}
bool cmp2(point p,point q){
	if(p.x==q.x) return p.y<q.y;
	return p.x>q.x;
}
bool cmp3(point p,point q){
	if(p.x==q.x) return p.y>q.y;
	return p.x>q.x;
}
bool cmp4(point p,point q){
	if(p.x==q.x) return p.y>q.y;
	return p.x<q.x;
}

void solve(point p)
{
	if(p.x<0){
		printf("1 %I64d L\n",-p.x);
		if(p.y>0){
		  printf("1 %I64d U\n2\n",p.y);
		  printf("1 %I64d D\n",p.y);
		  printf("1 %I64d R\n3\n",-p.x);
		
		}
	    else if(p.y==0){
			printf("2\n");
			printf("1 %I64d R\n3\n",-p.x);
	    }
	    else{
			printf("1 %I64d D\n2\n",-p.y);
			printf("1 %I64d U\n",-p.y);
			printf("1 %I64d R\n3\n",-p.x);
	    }
	}
	else if(p.x==0){
		if(p.y>0){
			printf("1 %I64d U\n2\n",p.y);
			printf("1 %I64d D\n3\n",p.y);
		}
		else{
			printf("1 %I64d D\n2\n",-p.y);
			printf("1 %I64d U\n3\n",-p.y);
		}
	}
	else{
		printf("1 %I64d R\n",p.x);
		if(p.y>0){
		  printf("1 %I64d U\n2\n",p.y);
		  printf("1 %I64d D\n",p.y);
		  printf("1 %I64d L\n3\n",p.x);
		}
	    else if(p.y==0){
			printf("2\n");
			printf("1 %I64d L\n3\n",p.x);
	    } else{
			printf("1 %I64d D\n2\n",-p.y);
			printf("1 %I64d U\n",-p.y);
			printf("1 %I64d L\n3\n",p.x);
	    }
	}
}

int main()
{
	int i,n;
	LL x,y;
	int k,m,e,h;
	int ans;
    while(scanf("%d",&n)!=EOF){
		k=m=e=h=ans=0;
		for(i=0;i<n;i++){
			scanf("%I64d %I64d",&x,&y);
			if(y>=0&&x>=0) p1[k].x=x,p1[k++].y=y;
			else if(y>=0&&x<0)p2[m].x=x,p2[m++].y=y;
			else if(x<0&&y<0) p3[e].x=x,p3[e++].y=y;
			else p4[h].x=x,p4[h++].y=y;
			if(x==0||y==0) ans+=4;
			else ans+=6;
		}
		printf("%d\n",ans);
		if(k) sort(p1,p1+k,cmp1);
		if(m) sort(p2,p2+m,cmp2);
		if(e) sort(p3,p3+e,cmp3);
		if(h) sort(p4,p4+h,cmp4);
		
		for(i=0;i<k;i++) solve(p1[i]);
		for(i=0;i<m;i++) solve(p2[i]);
		for(i=0;i<e;i++) solve(p3[i]);
		for(i=0;i<h;i++) solve(p4[i]);
    }
 	return 0 ;
}