uKJLThHU$(eQ

原创 ACM/ICPC乌鲁木齐2017解题报告

B：Out-out control cars题意：两个三角形匀速直线运动，问是否会撞上。题解：只需单独计算每个三角形的某个顶点是否会和另一个三角形撞上。方法就是计算一下相对速度（建立一个坐标系，相当于三角形静止，顶点匀速直线运动），然后问题转化为射线和线段相交，解二元一次方程组即可。代码：#include#include#include#include#includeus