n凸边行的对角线交点个数

首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有２条对角线。

两条对角线实质上是确定了４个顶点，四个顶点构成一个四边形，所以问题就转换为求四边形的数量。

然而我们只需要确定４个顶点就得到了这个唯一确定的交点，确定一个四边形。

因此我们只需要求这样４个顶点的搭配有多少个了

也就是从ｎ个顶点中取４个出来，即为（m=4)。

化简过后变为： n (n-1) (n-2) * (n-3) / 24；

由于当N过大时会爆longlong

可以把式子转化为：n (n-1) / 2 (n-2) / 3 * (n-3) / 4

来个题试试

题目描述

对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如，6边形：

输入

第一行一个n，代表边数。3≤n≤100000.

输出

第一行输出交点数量.

样例输入
6
样例输出
15
来源/分类

Z

代码实现

#include<stdio.h>
int main()
{unsigned long long n;scanf("%llu",&n);printf("%llu\n",n*(n-1)/2*(n-2)/3*(n-3)/4);return 0;}

n凸边行的对角线交点个数相关推荐

多边形对角线交点个数
凸N边形的对角线条数为:n(n-3)/2 因为每一个交点对应两条对角线,而两条对角线又对应着一个四边形.于是焦点个数就对应四边形的个数.问题转化成由凸n边形的n个顶点取4个顶点可组成多少个四边形的问题 ...
C/C++ 求凸多边形对角线交点个数（洛谷原创题）
注:看了一眼大家的解答,大概都是组合排列或是数学几何方法推导从而解答,这里提供一个比较单调的解题方法. 解题思路: 这里我打了一个表 n 交点 2 = 0 3 = 0 4 = 1 5 = 5 6 = ...
【数学】求n边型对角线交点个数
正n边型: n%2==0 n*(n-1)*(n-2)*(n-3)/24-tmp*(tmp-1)/2+1 (tmp=n/2) n%2!=0 n*(n-1)*(n-2)*(n-3)/24 非正n边型 ...
n边形对角线交点问题
对于一个n个顶点的凸多边形,其任三条对角线都不会相交于一点,求对角线交点个数我们知道四边形的对角线交点个数只有一个,所以该题转化成为求这个n边形有多少个四边形.n个顶点,有顺序的任取4个顶点,用组合 ...
凸边形对角线交点问题
文章目录数学计算思路 n凸边形对角线交点公示例题展示数学计算思路两条线确定一个交点(该问题中不存在三条线交于一点的情况) 三角形不存在对角线,更不存在对角线交点: 四边形的两条对角线确定了1个 ...
N顶点凸多边形中对角线交点的个数
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 我们可以发现,两条不平行对角线才会有一个交点,同时,两条对角线又确定了一个四边形 ...
C/C++ 凸多边形求对角线交点
题目描述对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点.请求出图形中对角线交点的个数. 例如,6 边形: 这里可以注意到并没有出现多条对角线交叉在一个点的情况. 输入格式输入只有 ...
Vim 删除不包含指定字符串的行及统计匹配个数
Vim 删除不包含指定字符串的行及统计匹配个数转载▼ Help :g/pattern/d 是找到pattern, 删之 :v/pattern/d 是找到非pattern, 删之 :%s/xx ...
HDU 6681（树状数组统计平面内射线的交点个数）
HDU 6681(树状数组,统计平面内射线的交点个数) 题目链接:传送门题意:给出k条射线,求射线将n∗mn*mn∗m 的区域分成几个联通块.每两条射线的端点x坐标和y坐标都互不相同. 思路:根据 ...

n凸边行的对角线交点个数

n凸边行的对角线交点个数相关推荐

最新文章

热门文章