首先由於不會有三條對角線交於一點，所以過某乙個交點有且只能有２條對角線。
兩條對角線實質上是確定了４個頂點，四個頂點構成乙個四邊形，所以問題就轉換為求四邊形的數量。
然而我們只需要確定４個頂點就得到了這個唯一確定的交點，確定乙個四邊形。
因此我們只需要求這樣４個頂點的搭配有多少個了
也就是從ｎ個頂點中取４個出來，即為
化簡過後變為： n (n-1) (n-2) * (n-3) / 24；
由於當n過大時會爆longlong
可以把式子轉化為：n (n-1) / 2 (n-2) / 3 * (n-3) / 4
來個題試試
題目描述**實現對於乙個n個定點的凸多邊形，他的任何三條對角線都不會交於一點。請求出圖形中對角線交點的個數。
例如，6邊形：
輸入第一行乙個n，代表邊數。3≤n≤100000.
輸出第一行輸出交點數量.
樣例輸入
6樣例輸出15z
#includeint main()
對角線的延伸
今天有點空閒時間，把劉未鵬的 康托爾 哥德爾 圖靈 永恆的金色對角線 又看了一遍。雖然之前看過很多遍了，也在斷斷續續地看 geb 但是每次看這篇文章，都還會引起一些思考。開始先介紹了圖靈停機問題和y combinator，這兩段都總結的很好，深入淺出，比我在別的地方看到的要清楚很多。後面介紹了哥德爾...
同行列對角線的格仔
描述 輸入三個自然數n，i，j 1 i n，1 j n 輸出在乙個n n格的棋盤中 行列均從1開始編號 與格仔 i，j 同行 同列 同一對角線的所有格仔的位置。如 n 4，i 2，j 3表示了棋盤中的第二行第三列的格仔，如下圖 當n 4，i 2，j 3時，輸出的結果是 2,1 2,2 2,3 2,4...
同行列對角線的格仔
時間限制 1 sec 記憶體限制 128 mb 提交 14 解決 6 提交 狀態 討論版 輸入三個自然數n，i，j 1 i n，1 j n 輸出在乙個n n格的棋盤中 行列均從1開始編號 與格仔 i，j 同行 同列 同一對角線的所有格仔的位置。如 n 4，i 2，j 3表示了棋盤中的第二行第三列的格...