网站域名在哪里申请,昌乐营销型网站建设,wordpress 标签拼音,济南seo官网优化锐角三角形
题目描述
n条边#xff0c;任选3条边#xff0c;能组成多少个锐角三角形#xff08;选的边不同就认为是不同的三角形#xff09;#xff1f;
输入
第一个是一个整数T(1≤T≤1000)#xff0c;表示样例的个数。
每个样例占2行#xff0c;第一行是一… 锐角三角形
题目描述
n条边任选3条边能组成多少个锐角三角形选的边不同就认为是不同的三角形
输入
第一个是一个整数T(1≤T≤1000)表示样例的个数。
每个样例占2行第一行是一个整数n,3≤n≤100表示边数。 第二行是n个整数ai,1≤ai≤10000,表示边的长度。
输出
依次每行输出一个样例的结果。
样例输入
2
4
1 1 1 1
3
1 2 3样例输出
4
0
AC代码
#includestdio.h
#includemath.h
#define N 10005
//判断是否能构成锐角三角形
int Sol(int a,int b,int c){int flag0;int fza*ab*b-c*c;int fm2*a*b;if(fz0fzfm)flag1;return flag;
}
int main()
{int T;scanf(%d,T);int a[N]{};while(T--){int n,i,j,k;scanf(%d,n);for(i0;in;i){scanf(%d,a[i]);}int cnt0;for(i0;in-2;i){for(ji1;jn-1;j){for(kj1;kn;k){if(Sol(a[i],a[j],a[k])Sol(a[i],a[k],a[j])Sol(a[k],a[j],a[i])){cnt;}}}}printf(%d\n,cnt);}}
利用余弦定理解题即可
