bzoj4445&&dtoj#2348. 小凸想跑步(convex)

题目描述: 小凸晚上喜欢到操场跑步,今天他跑完两圈以后,他玩起了这样一个游戏。html 操场是个凸 $n$ 边形,n个顶点按照逆时针从 $0$ ~ $n-1$ 编号。如今小凸随机站在操场的某个位置,标记为 $p$ 点。将 $p$ 点与 $n$ 个顶点各连一条边,造成n个三角形。若是这时 $p$ 点, $0$ 号点, $1$ 号点造成的三角形的面积是 $n$ 个三角形中最小的一个,小凸则认为这是一次
相关文章
相关标签/搜索