用 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 次瀏覽

啟動你的 職業生涯

透過完成課程獲得認證

開始