526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
望塔
luoguP2600 [ZJOI2008] 瞭望塔
前言: 头皮发麻。 正题: 由于半平面交的任何一个元素都可以完全看到这条直线的任何位置,而题目要求一个点能看到所有直线的位置,显然是半平面交。 所以,我紧急学了半天计算几何入门和半平面交,总算把这道题过了。 这道题,我们可以把折线上的点按从左到右两两相连,构成 \(n-1\) 条有向直线。显然瞭望塔 ......
望塔
luoguP
2600
2008
ZJOI
更新时间 2023-11-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页