對於乙個 n 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。
例如，6邊形：
輸入格式
輸入只有一行乙個整數nn，代表邊數。
輸出格式
輸出一行乙個整數代表答案。
輸入輸出樣例輸入3
輸出0輸入6
輸出15
分析：由於任何三條對角線不交於同一點，所以2條對角線確定乙個點，即四個頂點確定乙個交點，求選四個頂點的組合數即可。
import math
n =int
(input()
)if n ==3:
print(0
)else
:print
(math.factorial(n)
//(math.factorial(4)
* math.factorial(n -4)
))
P2181 對角線 洛谷
對於乙個 nn 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。例如，66 邊形 輸入只有一行乙個整數 nn，代表邊數。輸出一行乙個整數代表答案。輸入 1複製 3輸出 1複製 0輸入 2複製 6輸出 2複製 15資料規模與約定 include int main 這是...
洛谷題目 P2181 對角線
題目描述 對於乙個 nnn 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。例如，666 邊形 輸入格式 輸入只有一行乙個整數 nnn，代表邊數。輸出格式 輸出一行乙個整數代表答案。輸入輸出樣例 輸入 1 輸出 1 輸入 2 輸出 2 說明 提示 資料規模與約定 對...
洛谷 P2181 對角線 全面分析
對於乙個 n 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。練python刷簡單題刷到了這個，挺有趣的一道題目。對於乙個 n 邊形，選任意乙個點a可以引出 n 3 條對角線。相鄰的點b再引出 n 3 條線，分別與前者有 1,2 n 3 個交點。與b相鄰且不與a相鄰...