qq_39814121的博客

原创 P2181 对角线 题解———水题引发的思考

我还没在一道大水题上花费这么长时间 题目中要求 n 个顶点的凸多边形中对角线交点的个数，三线不交于一点。 一开始， 首先对每个对角线的交点进行分析。发现在题目中给出的6 边形中，对于一个顶点， 它的最边上的对角线的交点是它一边的一个顶点与另一边的三个顶点连线导致的。进一步来说，交点数为1∗31∗31∗3，下一个对角线有2∗22∗22∗2个交点，共有(n−3)(n-3)(n−3)条对角线。推广可得，...