C/C++ 凸多边形求对角线交点的示例代码
更新时间：2020年11月06日 10:19:43 作者：SPSITA
这篇文章主要介绍了C/C++ 凸多边形求对角线交点的示例代码,代码简单易懂，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
题目描述
对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如，6 边形：
这里可以注意到并没有出现多条对角线交叉在一个点的情况。
输入格式
输入只有一行一个整数 n，代表边数。
输出格式
输出一行一个整数代表答案。
数据规模与约定
这里给出一个特别的例子
输入是：
98765
输出是：
3964374251598225115
特别注意，在这种情况下，答案的值已经非常逼近longlong类型的最大表示范围，所以在计算的过程当中要特别注意，下面给出代码
#include <iostream>
using namespace std;
int main()
{
long long int n = 0;
cin >> n;
long long int answer = 0;
long long int temp = 1;
while (temp < (n - 2))
{
answer += temp * (n - temp - 2);
temp++;
}
if (n % 4 == 0)
{
n /= 4;
}
else if (n % 2 == 0)
{
n /= 2;
answer /= 2;
}
else
{
answer /= 4;
}
answer *= n;
cout << answer << endl;
return 0;
}
先选择一条对角线，将多边形分为两个部分，一边是一个点的，另一边是剩下的点，两边的点相连形成的对角线与所选择的对角线相交形成交点。
以此类推，现分为一边是1个点的，然后这一边的点逐渐增加，直到另外一边也只剩下一个点为止。需要特别注意的是，这样的每一组对角线都有n条，这样重复计算了比如点a到点b和点b到点a，其实是同一条。再根据题意，每个交点是由两个对角线形成的，而我们在计算点的时候用每条对角线都计算了一次，所以又重复计算了一遍。也就是说，这样我们得到的answer是最终正确answer的四倍。
特别注意，我将乘n的操作挪到了外面，把除以4的操作提前了，避免在运算的过程中出现数据上溢的情况。
到此这篇关于C/C++ 凸多边形求对角线交点的文章就介绍到这了,更多相关C++ 凸多边形求对角线交点内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要给大家介绍了关于C++命令行解析包gflags的使用教程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要介绍了详解在VScode中添加代码块(含C++指令生成代码)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
这篇文章主要给大家介绍了关于Qt学习教程之对话框消失动画效果的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-07-07
这篇文章主要为大家详细介绍了C++控制台实现密码管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
这篇我要讲的是如何使用c++11改进命令模式，感兴趣的朋友可以看下2013-11-11
在C++编程中,经常需要在字符串（string）和整型（int）之间进行转换,本文将详细介绍几种在C和C++中实现这两种类型转换的常用方法,有需要的可以参考下2024-01-01
今天小编就为大家分享一篇关于二叉树中叶子节点的统计和树高问题，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-03-03
这篇文章主要介绍了C++中类的构造函数初始值列表，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-11-11
作用域规定了标识符在代码中的可见性和可访问性,全局作用域中的标识符可以在整个程序中使用,局部作用域中的标识符只能在其所在的代码块中使用,而命名空间作用域提供了一种组织和封装代码的方式,以避免命名冲突,这篇文章主要介绍了C++中的作用域,需要的朋友可以参考下2024-02-02
大家好，本篇文章主要讲的是带你了解C++中vector的用法，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下2022-01-01
最新评论