专栏文章

题解:UVA13292 Blowing Candles

UVA13292题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipz83ry
此快照首次捕获于
2025/12/03 20:21
3 个月前
此快照最后确认于
2025/12/03 20:21
3 个月前
查看原文

思路

看一眼数据范围一定不能直接暴力,要考虑优化。首先枚举所有可能的情况,就是这对平行线的方向的所有情况,这些蜡烛相当于几个点,对于每个点,我们要计算它到离它最远的直线的距离,因为这样可以计算吹气的宽度。 如图,点 VV 到直线 L1L_1 的距离为 L2L_2
题意不仅仅是求一个点到另外的点的距离,还要求一个点到离它最远的直线的距离,题中说明了最小宽度,所以需要求这些值的最小值,只需用一个 for 循坏扫一遍,答案不会超过蛋糕的直径。

后记

参考 @hyacinth_lpy 的题解,谢谢。

评论

0 条评论,欢迎与作者交流。

正在加载评论...