木棍上的蚂蚁jolj2466 模拟法

该博客介绍了一个问题,即在长度为C厘米的木棍上,n只蚂蚁以1厘米/秒的速度爬行,相撞时会掉头。文章讨论了如何根据蚂蚁的初始位置和方向,计算T秒后每只蚂蚁的状态,包括位置和朝向。若蚂蚁在T秒前已掉下木棍,则标记为'Fell off'。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一根长度为C厘米的木棍上有n只蚂蚁,每只蚂蚁要么朝左爬,要么朝右爬,速度为1厘米/秒。当两只蚂蚁相撞时,二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向,计算T秒之后每只蚂蚁的位置。
输入格式:
输入的第一行为数据组数。每组数据的第一行为3个正整数C、T、n(0<=n<=10000);以下n行每行描述一只蚂蚁的初始位置,其中,整数x为蚂蚁距离木棍左端的距离(单位:厘米),字母表示初始朝向(L表示朝左,R表示朝右)。
输出格式:
对于每组数据,输出n行,按输入顺序输出每只蚂蚁的位置和朝向(Turning表示正在碰撞)。在第T秒之前已经掉下木棍的蚂蚁(正好爬到木棍边缘的不算)输出Fell off。


```cpp
#include<iostream>
using namespace std;
int main()
{	
	int m,m1=0;
	cin>>m;
	while(m--)
	{
	struct ant{int pos;char orient;char condition='0';	};//模拟法,用结构体变量表示每一个蚂蚁的状态
		m1++;//用于计数 Case#m1
		int C,T,n,i,j;
		cin>>C>>T>>n;
		ant *ants;//动态数组
		ants=new ant[n+1];
		for(i=1;i<=n;i++)
		cin>>ants[i].pos>>ants[i].orient;
		while
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值