【题目描述】

有一根尺子，长度L<=200000，在上面有N（N <= 70000，N < L）只蚂蚁，且没有两只蚂蚁初始位置相同。每只蚂蚁有一个初始方向（左或者右），且它们会爬行，速度都是每秒一个长度单位。当它们碰到另外一个蚂蚁或者尺子的边缘时，它们会立即改变移动的方向（即反向）。
　　给定尺子的长度，蚂蚁的只数，以及所有蚂蚁初始的位置和方向。要你求第T秒时每只蚂蚁的位置(1<=T<=1000000)。

【输入格式】

第一行两个整数L和T。
　　第二行一个整数N，表示蚂蚁的只数。

　　接下来的每行由两部分组成。第一部分是一个整数，表示该蚂蚁的初始位置。第二部分是一个字母，表示初始方向：D表示向右，L表示向左。两部分中间空格。

【输出格式】

N个整数，表示每只蚂蚁的最终位置。无需按照蚂蚁的原先编号输出，只要按照最终位置坐标递增（非降）的顺序输出坐标即可。

【样例输入】【样例输出】

3 5 0
1
1 D

模拟，注意细节即可。

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
int l,t,n;
struct que
{int x;char towards;
}a[70005];
bool cmp(que a,que b)
{return a.x<=b.x;
}
int main()
{scanf("%d%d%d",&l,&t,&n);for(int i=1;i<=n;i++){scanf("%d %c",&a[i].x,&a[i].towards);if(a[i].towards=='D'){a[i].x+=t;a[i].x%=2*l;if(a[i].x>=l){a[i].x=2*l-a[i].x;}}else{if(t>=a[i].x){a[i].x=t-a[i].x;a[i].x%=2*l;if(a[i].x>=l){a[i].x=2*l-a[i].x;}}else{a[i].x=a[i].x-t;}}}sort(a+1,a+n+1,cmp);for(int i=1;i<=n;i++) printf("%d ",a[i].x);
}

【模拟】【蚂蚁移动】相关推荐

1、模拟蚂蚁借呗—利息计算
模拟蚂蚁借呗-利息计算程序的源代码如下: /*2017年6月11日10:15:49功能:计算蚂蚁借呗的利息缺点:本程序没有判断年份是否为闰年借款当日的时间需要手动输入,年份不能以特定的格式显示没有还 ...
模拟蚂蚁森林的能量产生过程
模拟蚂蚁森林的能量产生过程 for i in range(100):print(""" 能量查询请输入能量来源!退出程序请输入0 能量来源如下: 生活缴费.行走捐.共享单 ...
python模拟蚂蚁森林能量产生过程代码_用Python实现定时自动化收取蚂蚁森林能量，再也不用担心忘记收取了...
1. 概述提到蚂蚁森林,大家应该都知道,你是否有因忘记收取能量而被好友收取的经历呢? 如果你不是蚂蚁森林重度用户,被别人收取了能量可能对你来说没什么. 但如果你是蚂蚁森林重度用户,遇到能量被偷 .. ...
模拟蚂蚁森林小球收集能量方法
想要效果,点击前点击后技术栈:vue js HTML: <div class="main_contain"><div v-for="(item,in ...
Android模拟蚂蚁爬动画,Android 自定义View 仿蚂蚁信用分析(正多边形)
上一篇我实现了正多边形的绘制,不过是用比较取巧的方式,仅能绘制出多边形,而不知道任意顶点坐标,没法再在顶点外绘制图片.文字... 支付宝芝麻信用分-分析中,有个正五边形,各顶点外还有图片与文字,想绘 ...
java兰顿蚂蚁解题思路_程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）
1. 题目一只蚂蚁坐在由白色和黑色方格构成的无限网格上. 开始时,网格全白,蚂蚁面向右侧. 每行走一步,蚂蚁执行以下操作. (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并 ...
程序员面试金典 - 面试题 16.22. 兰顿蚂蚁（deque模拟）
1. 题目一只蚂蚁坐在由白色和黑色方格构成的无限网格上. 开始时,网格全白,蚂蚁面向右侧. 每行走一步,蚂蚁执行以下操作. (1) 如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并 ...
2014年第五届蓝桥杯 - 省赛 - C/C++大学A组 - G. 蚂蚁感冒
标题:蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁.它们的头有的朝左,有的朝右. 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒. 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行. 这些蚂蚁中,有 ...
Matlab实现蚂蚁群算法
蚂蚁群算法是一种模拟自然界中蚂蚁行为的优化算法,其具有全局搜索能力和适应性强的特点,被广泛应用于组合优化问题中.本文将介绍如何使用Matlab实现蚂蚁群算法. 文章目录 1. 蚂蚁群算法原理 2. M ...
【菜鸟算题】兰顿蚂蚁
题目兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种. 平面上的正方形格子被填上黑色或白色.在其中一格正方形内有一只"蚂蚁". 蚂蚁的头部朝向为:上下左右其 ...

【模拟】【蚂蚁移动】

【题目描述】

【输入格式】

【输出格式】

【模拟】【蚂蚁移动】相关推荐

最新文章

热门文章