【日常训练】多边形(Pick 定理)

题目描述 小 Z 有一个凸多边形,这个凸多边形的每个顶点都在格点上。如果我们在这个凸多边形的顶点中选择一些点,按照顺时针顺序将相邻的点相连,就会构成一个新的子凸多边形。我们定义,如果一个凸多边形的面积为 0 0 0,那么这个多边形是退化的。小 Z 会在所有没有退化的多边形中随机选择一个。现在他要问你,严格处于这个多边形内部的格点的个数期望值是多少。 注意,若一个点在多边形边上,那么这个点不会被认为
相关文章
相关标签/搜索