我的CODE:
#include<stdio.h>
#include<math.h>
int main(){
int num;
int i;
int x1,y1;
int x2,y2;
int x3,y3;
double l1,l2,l3;
while(scanf("%d",&num)!=EOF){
for(i=0;i<num;i++){
scanf("%d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3);
//if(x1==0 && y1==0 && x2==0 && y2==0 && x3==0 && y3==0) return 0;
//else{
l1=sqrt(((x2-x1)*(x2-x1))+((y2-y1)*(y2-y1)));
l2=sqrt(((x3-x2)*(x3-x2))+((y3-y2)*(y3-y2)));
l3=sqrt(((x1-x3)*(x1-x3))+((y1-y3)*(y1-y3)));
if(((l1+l2)>l3) && ((l2+l3)>l1) && ((l1+l3)>l2)){
printf("YES\n");
continue;
}
else{
printf("NO\n");
continue;
}
//}
}
}
return 0;
}
我測了很多次
一直挖掉~~
/*測資似乎怪怪的*/
我的CODE:
#include
#include
int main(){
int num;
int i;
int x1,y1;
int x2,y2;
int x3,y3;
double l1,l2,l3;
while(scanf("%d",&num)!=EOF){
for(i=0;i scanf("%d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3);
//if(x1==0 && y1==0 && x2==0 && y2==0 && x3==0 && y3==0) return 0;
//else{
l1=sqrt(((x2-x1)*(x2-x1))+((y2-y1)*(y2-y1)));
l2=sqrt(((x3-x2)*(x3-x2))+((y3-y2)*(y3-y2)));
l3=sqrt(((x1-x3)*(x1-x3))+((y1-y3)*(y1-y3)));
if(((l1+l2)>l3) && ((l2+l3)>l1) && ((l1+l3)>l2)){
printf("YES\n");
continue;
}
else{
printf("NO\n");
continue;
}
//}
}
}
return 0;
}
我測了很多次
一直挖掉~~
/*測資似乎怪怪的*/
要用斜率判斷ㄅ
你ㄉ方法我試ㄌ好多次也都WA
退化三角形的面積為零。 這種三角形通常只有幾類: 如果一個三角形內的三隻角的角度分別為 (180°,0°,0°) 或 (90°,90°,0°),則它是一個退化三角形。 另外,如果一個三角形的其中一條邊等於其餘兩條邊之和,或者其中一條邊為零,都可以稱為退化三角形。 一般來說,這些三角形都不被認定為三角形,因此有人認為退化三角形並非三角形的一種;這是由於它介乎於三角不等式之間,在一些資料中已否定了其中一條邊等於其餘兩條邊的情況。
wiki: http://zh.wikipedia.org/wiki/%E4%B8%89%E8%A7%92%E5%BD%A2