长度为L厘米的一根木棍上有n只蚂蚁。每只蚂蚁要么向左移动要么向右移动的速度都是每秒1厘米
发布时间
阅读量：
阅读量
蚂蚁
题目来源 ：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著
一根长度为L厘米的木棍上存在n只蚂蚁，每只蚂蚁的移动方向可以是向左或向右，且移动速度为1厘米每秒。当两只蚂蚁相遇时，它们会同时改变行进方向（此过程不计时间）。已知每只蚂蚁的起始位置和行进方向，求解T秒后各蚂蚁的具体位置与状态。
【输入格式
示例代码展示
//代码来源：《算法竞赛入门经典——训练指南》/刘汝佳，陈锋编著.
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 10000 + 5;
struct Ant{
int id; //enter order
int p; //position
int d; //direct -1 left, 0 turning, 1 right
bool operator<(const Ant& a) const{
return p < a.p;
}
}before[maxn], after[maxn];
const char dirName[][10] 全部评论 (0)
还没有任何评论哟~