題目描述
對於乙個 nnn 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。
例如，666 邊形：
輸入格式
輸入只有一行乙個整數 nnn，代表邊數。
輸出格式
輸出一行乙個整數代表答案。
輸入輸出樣例
輸入 #1
輸出 #1
輸入 #2
輸出 #2
說明/提示
資料規模與約定
對於 50%的資料，保證 3≤n≤10^3。
對於 100%的資料，保證 3≤n≤10^5。
題目鏈結在此
這道題目是要思考一下的。我剛開始是沒想出來怎麼寫，看了下別人的分析才知道寫。題目說每三條對角線不會相交於一點，也就是最多有兩條對角線相於一點，由此可知每兩條對角線確定了四個點（乙個四邊形），然後找出有多少個這樣的四個點，可知公式為：
n * (n-1) * (n-2) * (n-3) / 4! （從n個點中拿四個出來，除去重複的）算出來就是答案了。
貼上**：
#include
using
namespace std;
intmain()
洛谷P2181 對角線
對於乙個 n 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。例如，6邊形 輸入格式 輸入只有一行乙個整數nn，代表邊數。輸出格式 輸出一行乙個整數代表答案。輸入輸出樣例輸入3 輸出0輸入6 輸出15 分析 由於任何三條對角線不交於同一點，所以2條對角線確定乙個點，...
P2181 對角線 洛谷
對於乙個 nn 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。例如，66 邊形 輸入只有一行乙個整數 nn，代表邊數。輸出一行乙個整數代表答案。輸入 1複製 3輸出 1複製 0輸入 2複製 6輸出 2複製 15資料規模與約定 include int main 這是...
洛谷 P2181 對角線 全面分析
對於乙個 n 個頂點的凸多邊形，它的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。練python刷簡單題刷到了這個，挺有趣的一道題目。對於乙個 n 邊形，選任意乙個點a可以引出 n 3 條對角線。相鄰的點b再引出 n 3 條線，分別與前者有 1,2 n 3 個交點。與b相鄰且不與a相鄰...