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

把回忆走一遍算法基础篇 2023-11-08 22:56:02 45 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个三角形中最小的一个，小凸则认为这是一次正确站位。现在小凸想知道他一次站位正确的概率是多少。