UVA10881蚂蚁

题意：
在一个木棍上有只小蚂蚁，他们的移动速度都是1，移动的时候如果和别的蚂蚁碰面，那么碰面的这两只小蚂蚁会马上掉头继续走，给你每只蚂蚁的初始距离木棒左端点的距离和方向，以及木棍长度，问你t时间后每个蚂蚁的状态。

思路：
比较有意思的题，其实对于这个题目，我们考虑下，如果所有的蚂蚁都没有区别，那么两只蚂蚁相遇是不是相当于"穿过去"了？那么有区别的时候呢？其实也可以考虑是直接穿过去了，只不过蚂蚁的名字一直在变化而已，但无论怎么变，蚂蚁的相对位置不会改变.所以我们可以对初始的蚂蚁的位置进行排序<之前记得存上他们的id>,然后在把最终的位置处理出来，然后在排序，然后在一一对应给赋值回去，至于方向也是跟着最终位置一起赋值回去，具体细节看代码。<我的代码比较随意，想看标准点的白书上应该有第一单元例5>.

#include<map>
#include<stdio.h>
#include<string.h>
#include<algorithm>

#define N 11000

using namespace std;

typedef struct
{
int x ,id ,fx;
}NODE;

typedef struct
{
int x ,fx;
}E;

NODE node[N];
E End[N] ,Ans[N];
map<int ,int>mark;

bool camp1(NODE a ,NODE b)
{
return a.x < b.x;
}

bool camp2(E a ,E b)
{
return a.x < b.x;
}

int main()
{
    int c ,cas = 1 ,t ,n ,l ,i;
    char str[5];
    scanf("%d" ,&c);
    while(c--)
    {
       scanf("%d %d %d" ,&l ,&t ,&n);
       for(i = 1 ;i <= n ;i ++)
       {
           scanf("%d %s" ,&node[i].x ,str);
           node[i].fx = str[0] == 'R' ? 1 : 0;
           node[i].id = i;
       }
       sort(node + 1 ,node + n + 1 ,camp1);
       mark.clear();
       for(i = 1 ;i <= n ;i ++)
       {
          if(node[i].fx) End[i].x = node[i].x + t;
          else End[i].x = node[i].x - t;
          mark[End[i].x] ++;
          End[i].fx = node[i].fx;
       }
       sort(End + 1 ,End + n + 1 ,camp2);
       for(i = 1 ;i <= n ;i ++)
       Ans[node[i].id] = End[i];
       printf("Case #%d:\n" ,cas ++);
       for(i = 1 ;i <= n ;i ++)
       {
          if(Ans[i].x < 0 || Ans[i].x > l) puts("Fell off");
          else if(mark[Ans[i].x] > 1) printf("%d Turning\n" ,Ans[i].x);
          else printf("%d %c\n" ,Ans[i].x ,Ans[i].fx ? 'R' : 'L');
       }
       puts("");
    }
    return 0;
}

UVA10881蚂蚁相关推荐

UVA-10881 蚂蚁 Piotr's Ants
题目大意:一根长L厘米的木棍上有n只蚂蚁,每只蚂蚁有个开始的位置和爬行方向,速度为1.当两只蚂蚁相撞后,两者同时掉头继续爬行,求按输入顺序给出每只蚂蚁T秒后的位置后朝向. /*蚂蚁相遇时可以理解为&q ...
UVa10881 Piotr's Ants【模拟】
问题链接:UVa10881 Piotr's Ants. 问题简述: 一根长L厘米的木棍上有n只蚂蚁,已知每只蚂蚁有个开始的位置和爬行方向,速度为1.当两只蚂蚁相撞后,两者同时掉头继续爬行,求按输入顺序 ...
kali2020进入单模式_蚂蚁集团技术专家山丘：性能优化的常见模式及趋势
陈显铭(山丘) 读完需要 6分钟速读仅需 2 分钟陈显铭,花名山丘,就职于蚂蚁集团,对分布式应用架构.服务化.性能优化等有深入的理解.参与支付宝支付链路核心系统,设计.调优应用系统关键能力, 高效 ...
五分钟没有操作自动退出_这又是什么骚操作？？5只蚂蚁战略配售基金拟增设B类份额，自动赎回退出!！...
他来了,他来了,这又是什么骚操作??昨天,五只创新未来18个月封闭运作混合型证券投资基金发布联合声明,会为这个战略配售基金安排一个月的退出选择期. 5只创新未来18个月封闭运作混合型证券投资基金发布联 ...
angular蚂蚁_Angular 中后台前端解决方案 - Ng Alain 介绍
背景之前项目使用过vue.js+iview,习惯了后端开发的我,总觉得使用不习惯,之前分析易企秀前端代码,接触到了angular js,完备的相关功能,类似后端开发的体验,让人耳目一新,全新的ang ...
实时智能决策引擎在蚂蚁金服风险管理中的实践
摘要:以"数字金融新原力(The New Force of Digital Finance)"为主题,蚂蚁金服ATEC城市峰会于2019年1月4日上海如期举办.金融智能专场分论坛上 ...
蚂蚁金服×西安银行 | 西安银行手机银行App的智能升级之路
小蚂蚁说: 当前,数字化信号已经逐渐深入到社会的每个角落,影响着用户的心智和行为,来到数字化时代门口的银行,需要注意到数字化信号.西安银行通过引入蚂蚁金服移动开发平台mPaaS,对手机银行进行架构升级 ...
11岁姑娘挑战8分钟编程小程序！蚂蚁金服董事长井贤栋：欢迎加入
小蚂蚁说: 9月19日,在阿里巴巴云栖大会现场,一位年仅11岁的小学生万海妍报名参加了支付宝8分钟小程序挑战赛,成为现场最年轻选手.据悉,蚂蚁金服董事长兼CEO井贤栋在会后对万海妍十分赞赏,向她发出邀 ...
解救被困传销女演员助人减肥找老婆蚂蚁森林又现神功能
近日,一篇<女演员被传销组织拘禁30多天竟因蚂蚁森林幸运逃离>的报道引发了全网热议.网友纷纷表示:蚂蚁森林功能强大,不仅能帮人减肥.找老婆,还能在关键时刻保命! 珍惜偷你能量的好友因为 ...

UVA10881蚂蚁

UVA10881蚂蚁相关推荐

最新文章

热门文章