摘要: 洛谷 P2181 对角线 题目 思路分析 任何三条对角线都不会交于一点,也就是说,每一个交点仅由两条线相交而得,一个交点对应两条对角线 每条对角线对应两个顶点,顶点的个数与多边形的边数相等 所以能得出交点与边数的关系,一个交点-->两条对角线-->四个顶点=四条边 所以”求交点的个数“可以转化成“求 阅读全文
posted @ 2021-04-25 21:57 杰达鲁 阅读(82) 评论(0) 推荐(0) 编辑