Collider

物理题…. 咋一看因为多个球之间会有碰撞，必须对物理运动进行模拟，事实上并没有这个必要，当两球碰撞时并不是各自折返，而是当作穿过之后继续运动下去，于是就将问题简化啦。#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const double g = 10.0;const int maxn = 10

所有的蚂蚁都可以看作对穿而过且相对位置不变。#include <cstdio>#include <algorithm>const int maxn = 10000 + 10;struct ant { int id, pos, dir;};ant begin[maxn], end[maxn];int order[maxn];bool comp(const ant &a, const ant