60 同色三角形 15分

思路：這道題應該反著想，但是我就看著題目同色三角形，於是就想如何查詢同色，自己傻了，同色三角形的個數 = 總三角形的個數 - 異色三角形的個數

總三角形的個數就是在n各點中取3個點，就是n*(n-1)*(n-2)/(1*2*3)

異色三角形就是先固定乙個點m（for迴圈遍歷每個點）然後vector中v[m]中儲存了與點m相鄰的點，然後n-v[m]-1儲存的是與m點不相鄰的點，

於是就可以求了。

**：

#include#include

#include
using
namespace
std;
typedef 
long
long
ll;const
int maxn = 8e3+10
;ll sum = 0
;vector
v[maxn];
intmain()
for(int i=1;i<=n;i++)
cout
<1)*(n-2)/6-sum/2

}

三角形判斷 （15 分）

三角形判斷 15 分 給定平面上任意三個點的座標 x 1 y 1 x 2 y 2 x 3 y 3 檢驗它們能否構成三角形。輸入在一行中順序給出六個 100,100 範圍內的數字，即三個點的座標x 1 y 1 x 2 y 2 x 3 y 3 若這3個點不能構成三角形，則在一行中輸出 impossibl...

三角形判斷 15分

給定平面上任意三個點的座標 x 1 y 1 x 2 y 2 x 3 y 3 檢驗它們能否構成三角形。輸入格式 輸入在一行中順序給出六個 100,100 範圍內的數字，即三個點的座標x 1 y 1 x 2 y 2 x 3 y 3 輸出格式 若這3個點不能構成三角形，則在一行中輸出 impossible...

HDU 5072 Coprime 同色三角形問題

好吧，我承認就算當時再給我五個小時我也做不出來。首先解釋同色三角形問題 給出n n 3 個點，這些點中的一些被塗上了紅色，剩下的被塗上了黑色。然後將這些點兩兩相連，於是每三個點都會組成乙個三角形，即總共有sum c 3,n 個三角形。對於乙個三角形，如果三個點顏色一樣則稱其為同色三角形。那麼乙個很直...