Question

求一道C语言算法的题目，给个大致数学方向也行啊。

木棍上有n只蚂蚁，
木棍长度为L，
每只蚂蚁都以相同的速度v移动，
每只蚂蚁距离木棍最左边的距离为x[n]（x[i]为第i只蚂蚁到木棍左边的距离），
d[n]为每只蚂蚁的方向（d[i]为第i只蚂蚁的方向，d[i]只能为-1或1，-1代表左，1代表右），
**每当两只蚂蚁碰面都会同时掉头！
每当蚂蚁移动到最左或最右都会掉下去，
（1）求所有蚂蚁掉下去所用的时间，

double time（float*x，float*d，float L ，int n ，float v）
{
//在此填写程序；
}

（2）求最后一只掉下去蚂蚁的编号，
int antNumber（float*x，float*d，float L ，int n ，float v）
{
//在此填写程序；
}
（3）求第m只掉下去的蚂蚁的编号

Answer 1

这道题目在<挑战程序设计竞赛>
《算法竞赛入门经典训练指南》都有讲到
蚂蚁碰头后往各自相反的方向运动，你可以看作是蚂蚁交叉过后仍然按照原来的路线移动，这样就把改变方向的给简化了，

Answer 2

有点意思，下去写个试试

追问

大哥真厉害，说干就干