摘要： ACM-ICPC Live Archive 又是搞了一个晚上啊！！！ 总算是得到一个教训，误差总是会有的，不过需要用方法排除误差。想这题才几分钟，敲这题才半个钟，debug就用了一个晚上了！TAT 有一定几何基础的很容易想到这里的碰撞一定是其中一个顶点撞到另一个三角形的边上，于是就可以暴力枚举每一个顶点的最先碰撞的时间。注意的是，求直线相交以后，判交点是否在线段内，对于1e7的数据，千万不要判点在线上！TAT 因为已经知道是交点了，只要判断是不是在两点之间就好了。代码如下：（把onseg改少了一个判断就过了） 1 #include 2 #include 3 #include 4 #... 阅读全文