Sicily 7144. Different Triangles

来源:互联网 发布:施乐2011设置网络打印 编辑:程序博客网 时间:2024/05/18 07:25
#include<iostream>using namespace std;bool istriangle(int a, int b, int c){    if(a+b>c&&a+c>b&&b+c>a&&a-b<c&&a-c<b&&b-c<a) return true;    return false;}int arry[10001];int main()  {    int n;    cin >> n;    while(n--){        int num,count=0;        cin >> num;        for(int i=0; i < num; i++)        cin >> arry[i];        for(int i=2; i < num; i++)            for(int d=1; d < i; d++)                for(int h=0; h<d; h++){                    if(i!=d&&i!=h&&d!=h){                        if(istriangle(arry[i],arry[d],arry[h])) count++;                    }                }    cout << count << endl;    }}                                 

0 0
原创粉丝点击