Cho n, tìm số đường chéo của đa giác lồi n cạnh. Ví dụ n=5 → 5 đường chéo.
Từ mỗi đỉnh vẽ n-3 đường chéo (trừ 2 đỉnh kề và chính nó). Tổng n*(n-3), nhưng mỗi đường chéo tính 2 lần nên công thức n(n-3)/2.
Ví dụ
#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"; }
Kết quả
8 sided convex polygon has 20 diagonals