题目描述
小明在做木工时,想做一个三角形,他手头有4条长度已知的木方,他想知道这4条木方的不同组合,能做成三角形的有几种组合。
输入格式
第1行有一个整数n表示测试用例的个数。
其后的n行,每行有4个非负整数。
输出格式
每个测试用例输出一行,输出可能构成三角形的组合个数。
输入样例 复制
3
1 2 3 4
1 5 6 11
1 1 1 1
输出样例 复制
1
0
4
任取三根计算是否符合三角形的三条边长度关系啊
代码如下:
#include <stdio.h>
//判断三个线段能够组成三角形
int fun(int a,int b,int c)
{
if(a+b>c && a+c>b && b+c>a)
return 1;
else
return 0;
}
int main()
{
int j,n,m;
int a[4];
int cnt = 0;
scanf("%d",&n);
for (m=0;m<n;m++)
{
for(j=0;j<4;j++)
scanf("%d",a[j]);
cnt = 0;
if(fun(a[0],a[1],a[2]))
cnt++;
if(fun(a[0],a[1],a[3]))
cnt++;
if(fun(a[0],a[2],a[3]))
cnt++;
if(fun(a[1],a[2],a[3]))
cnt++;
printf("%d\n",cnt);
}
return 0;
}