2020年10月23日
对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
摘要： 题目描述：对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 由于刚开始学java，故用java写一下。 这个问题其实可以转换为排列问题，每两条不相交的对角线必有一个交点，并且对应四个顶点，所以转化为了求C（N，4）的问题。也就是n*(n-1)(n-2) 阅读全文
posted @ 2020-10-23 17:30 不爱代码的程序员 阅读(2457) 评论(0) 推荐(0)