本文解析了UVa10881蚂蚁题目的算法思路，该题目涉及模拟蚂蚁在木棍上爬行的过程，考虑蚂蚁相遇后的转向逻辑。文章详细介绍了输入输出格式，提供了一种暴力循环的解法，并指出其在大数据处理上的局限性。
UVa10881 蚂蚁题目笔记
题目
一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么向左爬，要么向右爬，速度为1厘米/秒。当两只蚂蚁相遇时，它们同时掉头（时间忽略不计）。给出每只蚂蚁的初始位置和朝向，请计算T秒后每只蚂蚁的位置。
输入格式
输入第一行为测试数据组数N，接下来一共N组数据，每组数据的第一行为3个整数L,T,n(0<=n<=10000),以下n行每行描述了一只蚂蚁的初始位置。其中，整数x为它距离木棍左端的距离(单位：厘米).字母表示初始朝向(L表示朝左，R表示向右)
输出格式
对于每组数据，输出n行，按输入顺序给出每只蚂蚁的位置和朝向(Turning 表示正在碰撞)，在第T秒之前已经掉下的蚂蚁(正好爬到木棍边缘的不算)输出Fell off.
分析
这是例题给出的解法
我的解法
模拟，超级暴力循环
对于大数据的会爆内存、空间、时间，最好用long long
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
