2023年11月1日
luoguP2600 [ZJOI2008] 瞭望塔
摘要： 前言： 头皮发麻。 正题： 由于半平面交的任何一个元素都可以完全看到这条直线的任何位置，而题目要求一个点能看到所有直线的位置，显然是半平面交。 所以，我紧急学了半天计算几何入门和半平面交，总算把这道题过了。 这道题，我们可以把折线上的点按从左到右两两相连，构成 \(n-1\) 条有向直线。显然瞭望塔 阅读全文
posted @ 2023-11-01 11:15 wmtl_lofty 阅读(15) 评论(0) 推荐(0)