1712-数交点 ZCMU

漂流瓶终结者

于 2018-07-28 10:54:15 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

分类专栏：练习文章标签：数学题

本文链接：https://blog.youkuaiyun.com/ZCMU_2024/article/details/81258574

练习专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一种通过数学公式快速计算正n边形中对角线交点数量的方法，并提供了一个简洁的C语言实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

这是一道简单的题目，真的很简单，真的，我不骗你的，我真的不会骗你，不相信你可以问我，千真万确这是一道水题。题目大意就是这样，是这样的，恩，就是这样。问一个正n边形的所有对角线有几个交点。简单哇，是不是很简单，是哇，我没有骗你哇。

Input

多组测试数据

输入n（3<=n<=100）

Output

输出对角线交点的个数

Sample Input

Sample Output

解析

数学题。总是有总结出来的公式可以套用

代码

#include<stdio.h>
int main()
{
    int n,i;
    long int re;
    while(~scanf("%d",&n))
    {
        if(n==3)
            printf("0\n");
        else if(n==4)
            printf("1\n");
        else if(n%2==0)
            {
                int t=n/2;
                re=n*(n-1)*(n-2)*(n-3)/24-t*(t-1)/2+1;
                printf("%ld\n",re);
            }
        else
            {
                 re=n*(n-1)*(n-2)*(n-3)/24;
                 printf("%ld\n",re);
            }
        }
    return 0;
}