HBC20303[SCOI2015]小凸想跑步题解 (一次站位正确的概率)

把回忆走一遍 算法基础篇 26 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏, 操场是个凸n边形,N个顶点按照逆时针从0~n-1编号, 现在小凸随机站在操场中的某个位置,标记为 P点,将P点与n个顶点各连一条边,形成N个三角形,如果这时P点,0号点,1号点形成的三角形的面 积是N个三角形中最小的一个,小凸则认为这是一次正确站位, 现在小凸想知道他一次站位正确的概率是多少。

小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。  操场是个凸n边形,N个顶点按照逆时针从0~n-1编号。 现在小凸随机站在操场中的某个位置,标记为 P点。将P点与n个顶点各连一条边,形成N个三角形。如果这时P点,0号点,1号点形成的三角形的面 积是N个三角形中最小的一个,小凸则认为这是一次正确站位。   现在小凸想知道他一次站位正确的概率是多少。

HBC20303[SCOI2015]小凸想跑步题解
(一次站位正确的概率)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
全网最全C++题库,助您挑战自我,突破极限,成为编程领域的佼佼者!

标签: HBC20303[SCOI2015]小凸想跑步题解