NCPC 2016 K.Keeping the Dogs Apart(GYM 101550K)题解
题意
有两条路径,每条路径都是由多条线段组成。两条狗分别沿着两条路径已相同的速度前进,问前进过程中两条狗的最短距离。
题解
考虑两条长度相等的线段,如果两条狗在这两条线段上前进,它们的距离是一个二次函数,很容易就能够找到最小值。把两条路径划分成长度相等的线段,求它们的最小值即可。
代码
#include <cstdio>
#include <cstring&...
原创
2018-04-09 10:15:25 ·
538 阅读 ·
0 评论