101550专题

K - Keeping the Dogs Apart GYM-101550(计算几何)

参考:https://blog.csdn.net/xbb224007/article/details/79846472 题意: 给出两只狗的路线,且其速度相同,求其运动时候的最短距离。 思路: 对于两个相同长度的向量,其距离按照时间为自变量构成一个二次函数。 那么对于两只狗每次取相同长度的直线来计算距离,然后推下去。 #include <cstdio>#include <cstring