小b有乙個僅包含非負整數的陣列a，她想知道有多少個三元組(i,j,k)，滿足i輸入給定乙個陣列，從中選取三個數，這三個數的位置滿足 i < j < k ，且 a[i]，a[j]，a[k]，可以組成乙個三角形，問有多少組這樣的數。第一行輸入乙個正整數n，表示陣列a中元素個數；輸出第二行n個非負整數，表示a中元素，以空格隔開；
其中0＜n≤1000，a中任意元素a[i]滿足0≤a[i]≤1000。
輸出乙個數，表示滿足題意的三元組個數輸入樣例4輸出樣例2 2 3 4
3
暴力**好。
#include#include#includeusing namespace std;
int judge(int a,int b,int c)
int main()
int x,y,z;
for(int i=1;i<=n-2;i++)}}
printf("%d\n",ans);
return 0;
}
2497 數三角形
題目描述 小b有乙個僅包含非負整數的陣列a，她想知道有多少個三元組 i,j,k 滿足i輸入 第一行輸入乙個正整數n，表示陣列a中元素個數 第二行n個非負整數，表示a中元素，以空格隔開 其中0 n 1000，a中任意元素a i 滿足0 a i 1000。輸出 輸出乙個數，表示滿足題意的三元組個數 輸入...
51nod 圓與三角形
當時想的好麻煩啊.後來突然靈光一閃有了思路。思路如下 1逐個判斷相鄰兩點組成的線是否與圓有交點 2 對於任意的一條線，如果兩端點只有乙個在圓內則有交點 3 對於任意的一條線，如果兩個端點都在圓內則沒有交點 4 對於任意的一條線，如果兩個端點都在圓外，則計算兩端點與圓心構成的角是否有鈍角，如果有則沒有...
51nod 1451 合法三角形
有n個不同的點，問有多少組三元組能構成面積非0的三角形。單組測試資料。第一行乙個整數n 1 n 2000 表示點的數目。接下來n行，每行包含兩個整數 xi,yi 100 xi,yi 100 表示第i個點的座標。輸入保證點是兩兩不同的。輸出合法的三角形數目。4 0 0 1 1 2 0 2 2n 2連邊...