题解：UVA13292 Blowing Candles

· · 题解

思路

看一眼数据范围一定不能直接暴力，要考虑优化。首先枚举所有可能的情况，就是这对平行线的方向的所有情况，这些蜡烛相当于几个点，对于每个点，我们要计算它到离它最远的直线的距离，因为这样可以计算吹气的宽度。 如图，点 V 到直线 L_1 的距离为 L_2。

题意不仅仅是求一个点到另外的点的距离，还要求一个点到离它最远的直线的距离，题中说明了最小宽度，所以需要求这些值的最小值，只需用一个 for 循坏扫一遍，答案不会超过蛋糕的直径。

后记

参考 @hyacinth_lpy 的题解，谢谢。