UVA10881 Piotr‘s Ants

#include <iostream>
#include <cstdio>
#include "bits/stdc++.h"
#define ll  long long
using namespace std;const int maxn = 10000 + 5;int L,T,n;
struct Ant{int id;int p; // 位移int d; // L -1 R 1bool operator < (const Ant & b) const{return p < b.p;}
}before[maxn],after[maxn];
int order[maxn];
char dir[3][10] = {"L","Turning","R"};int main(){int K;cin>>K;for(int kase = 0;kase<K;kase++){printf("Case #%d:\n",kase+1);cin>>L>>T>>n;for(int i = 0;i<n;i++){int p,d;char c;cin>>p>>c;d = (c == 'L' ? -1 : 1);before[i] = (Ant){i,p,d};after[i] = (Ant){0,p+T*d,d};}sort(before,before+n);for(int i = 0;i<n;i++){order[before[i].id] = i;}sort(after,after+n);for(int i = 0;i<n-1;i++){if(after[i].p == after[i+1].p){after[i].d = after[i+1].d = 0;}}for(int i = 0;i<n;i++){int id = order[i];if(after[id].p < 0 || after[id].p > L) printf("Fell off\n");else{printf("%d %s\n",after[id].p,dir[after[id].d+1]);}}cout<<endl;}return 0;
}
/****
2
10 1 4
1 R
5 R
3 L
10 R10 2 34 R5 L8 R*/

UVA10881 Piotr‘s Ants相关推荐

UVa10881 Piotr's Ants【模拟】
问题链接:UVa10881 Piotr's Ants. 问题简述: 一根长L厘米的木棍上有n只蚂蚁,已知每只蚂蚁有个开始的位置和爬行方向,速度为1.当两只蚂蚁相撞后,两者同时掉头继续爬行,求按输入顺序 ...
UVa10881 Piotr's Ants
题意:给出一个长为lcm的棍子,上面有n个蚂蚁,每个蚂蚁的速度为1cm/s,蚂蚁向左或者向右移动,当两个蚂蚁相遇时转向,问t秒后各自的位置思路:因为蚂蚁速度一样,可以认为当蚂蚁相遇后,各自继续在移动 ...
cogs 1456. [UVa 10881,Piotr's Ants]蚂蚁
1456. [UVa 10881,Piotr's Ants]蚂蚁 ★ 输入文件:Ants.in 输出文件:Ants.out 简单对比时间限制:1 s 内存限制:128 MB [题目描 ...
思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
UVA-10881 蚂蚁 Piotr's Ants
题目大意:一根长L厘米的木棍上有n只蚂蚁,每只蚂蚁有个开始的位置和爬行方向,速度为1.当两只蚂蚁相撞后,两者同时掉头继续爬行,求按输入顺序给出每只蚂蚁T秒后的位置后朝向. /*蚂蚁相遇时可以理解为&q ...
UVA 10881 Piotr‘s Ants
题意: 一根长度为L的木棍上有n只蚂蚁,每只蚂蚁要么往左爬,要么往右爬,速度为1cm/s.当两只蚂蚁相遇时,二者同时掉头,爬到木棍顶端的蚂蚁掉下.给出每只蚂蚁的初始位置和朝向,计算t秒后每只蚂蚁的位置 ...
ICPC程序设计题解书籍系列之二：刘汝佳：《算法竞赛入门经典训练指南》
第1章算法设计基础(例题) 1.1思维体操 UVA11292 HDU1902 POJ3646 The Dragon of Loowater[贪心] - 海岛Blog - CSDN博客 UVA1172 ...
《算法竞赛入门经典——训练指南》第一章相关内容
#<算法竞赛入门经典--训练指南>第一章相关内容希望各位大牛能指导! 红色为已经做了的...黄色背景是还有不懂地方,希望在年前能刷完第一章啊.... 更新版.google上貌似又加了ex ...
《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...

UVA10881 Piotr‘s Ants

UVA10881 Piotr‘s Ants相关推荐

最新文章

热门文章