用 C++ 查找 n 边凸多边形的对角线数

假设我们有一个数字 n，我们需要为 n 边凸多边形找出对角线的数量。因此，如果 n = 5，则对角线数量将为 5。

由于这是 n 边凸多边形，因此我们可以在每个顶点绘制 n - 3 条对角线（除了两条相邻的顶点和自身）。所以对于 n 个顶点，它将变成 n*(n-3)，但由于我们考虑了两次，所以它将变成 n(n – 3)/2。

示例

 实时演示

#include<iostream>
using namespace std;
int diagonalCount(int n) {
   return n * (n - 3) / 2;
}
int main() {
   int n = 8;
   cout << n << " sided convex polygon has " << diagonalCount(n) << " diagonals";
}

输出

8 sided convex polygon has 20 diagonals

Arnab Chakraborty

更新于： 18-Dec-2019

355 次浏览

启动你的 职业生涯

通过完成课程获得认证

开始