标签:const int Ants return 10881 printf UVA include
题目链接:https://vjudge.net/problem/UVA-10881
其实这道题的关键只有一句话:
当两个蚂蚁因碰撞而掉头的时候,我们完全可以认为是两个点对穿而过。
这时候我们的主要任务就是弄清楚“谁是谁”。
然而很明显每只蚂蚁的相对顺序是不变的,所以我们要记录一个$order$数组。
预处理出它的初始状态和order,同时算出走之后的状态。
注意程序中的有些地方处理的很巧妙。
AC代码:
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 5 using namespace std; 6 7 const int maxn=10005; 8 struct node{ 9 int id; 10 int pos; 11 int dir; 12 bool operator < (const node& a) const{ 13 return pos<a.pos; 14 } 15 } before[maxn],after[maxn]; 16 const char dirname[][10]={"L","Turning","R"}; 17 int order[maxn]; 18 19 int main(){ 20 int kase; 21 scanf("%d",&kase); 22 for(int k=1;k<=kase;k++){ 23 int L,T,n; 24 printf("Case #%d:\n",k); 25 scanf("%d%d%d",&L,&T,&n); 26 for(int i=0;i<n;i++){ 27 int p,d; 28 char c; 29 scanf("%d %c",&p,&c); 30 d=(c=='L'?-1:1); 31 before[i]=(node){i,p,d}; 32 after[i]=(node){0,p+d*T,d}; 33 } 34 sort(before,before+n); 35 for(int i=0;i<n;i++) order[before[i].id]=i; 36 sort(after,after+n); 37 for(int i=0;i<n-1;i++) 38 if(after[i].pos==after[i+1].pos) after[i].dir=after[i+1].dir=0; 39 for(int i=0;i<n;i++){ 40 int a=order[i]; 41 if(after[a].pos<0||after[a].pos>L) printf("Fell off\n"); 42 else printf("%d %s\n",after[a].pos,dirname[after[a].dir+1]); 43 } 44 printf("\n"); 45 } 46 return 0; 47 }AC代码
标签:const,int,Ants,return,10881,printf,UVA,include 来源: https://www.cnblogs.com/New-ljx/p/12241574.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。