UVa10881 蚂蚁题目笔记

UVa10881 蚂蚁题目笔记

题目
一根长度为L厘米的木棍上有n只蚂蚁,每只蚂蚁要么向左爬,要么向右爬,速度为1厘米/秒。当两只蚂蚁相遇时,它们同时掉头(时间忽略不计)。给出每只蚂蚁的初始位置和朝向,请计算T秒后每只蚂蚁的位置。

输入格式

输入第一行为测试数据组数N,接下来一共N组数据,每组数据的第一行为3个整数L,T,n(0<=n<=10000),以下n行每行描述了一只蚂蚁的初始位置。其中,整数x为它距离木棍左端的距离(单位:厘米).字母表示初始朝向(L表示朝左,R表示向右)

输出格式

对于每组数据,输出n行,按输入顺序给出每只蚂蚁的位置和朝向(Turning 表示正在碰撞),在第T秒之前已经掉下的蚂蚁(正好爬到木棍边缘的不算)输出Fell off.

分析

UVa10881 蚂蚁题目笔记_第1张图片

这是例题给出的解法

我的解法
模拟,超级暴力循环
对于大数据的会爆内存、空间、时间,最好用long long

你可能感兴趣的:(笔记,个人兴趣)