两个几何水题ZOJ 1090 2540

昨天偷懒了，没有写总结，只好今天补上。

时间：2011-7-6

事件：ZOJ 10902540.

真的是很不好意思写出两个这么水的题，但应为之前没碰过类似的几何题，做起来还是吃力。

对于2540，那绝对是算法的问题，我花了很长时间在在考虑三个顶点上，我想几乎每种情况我都考虑到了，奈何还是WA。无奈加无奈，看看老师的方法，他是用4个顶点3条边加个初中学的勾股定理。OK。

对于1090 精度问题，这是几何问题老生长谈的，用float  WA。

还有一个OJ提交问题while（）当时里面的scanf()后面没加!=EOF 提交上去就TLE。

所以，几何问题就两点：算法和精度。    

1090就一个公会、公式给出就OK了，cosA,sinA

海伦公式也可以

include<stdio.h> 
#include<math.h> 
double qiuedge( double x1, double y1, double x2, double y2) 
{ 
     double E; 
    E=( double)sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)); 
     return E; 
} 
int  main()  
{ 
     struct vetex{ 
         double x; 
         double y; 
    }vetex; 
     struct vetex V1,V2,V3;
     double a,b,c,r; 
     double A; 
     while(scanf( "%lf%lf%lf%lf%lf%lf",&V1.x,&V1.y,&V2.x,&V2.y,&V3.x,&V3.y)!=EOF) 
    { 
        a=qiuedge(V1.x,V1.y,V2.x,V2.y); 
        b=qiuedge(V1.x,V1.y,V3.x,V3.y); 
        c=qiuedge(V2.x,V2.y,V3.x,V3.y); 
        A=acos((b*b+c*c-a*a)/( 2*b*c));  
        r=a/( 2*sin(A)); 
         //printf("%f\n",r); 
        printf( "%.2lf\n", 3. 141592653589793* 2*r); 
    } 
     return  0; 
} 

zoj  2540

#include<stdio.h> 
int  main() //使用了4个顶点，3条边，结合勾股定理 
{ 
     struct vetex{ 
         int x; 
         int y;  
    }vetex; 
     struct vetex p1,p2,p3,p4; 
     int a1,a2,a3,T,k= 1; 
    scanf( "%d",&T); 
     while(T--) 
    { 
        scanf( "%d%d%d%d%d%d%d%d",&p1.x,&p1.y,&p2.x,&p2.y,&p3.x,&p3.y,&p4.x,&p4.y); 
        a1=(p2.x-p1.x)*(p2.x-p1.x)+(p2.y-p1.y)*(p2.y-p1.y); 
        a2=(p3.x-p1.x)*(p3.x-p1.x)+(p3.y-p1.y)*(p3.y-p1.y); 
        a3=(p4.x-p1.x)*(p4.x-p1.x)+(p4.y-p1.y)*(p4.y-p1.y); 
         if(a1==a2&&a1+a2==a3||a1==a3&&a1+a3==a2||a2==a3&&a2+a3==a1) printf( "Case %d:\nYes\n",k++); 
             else printf( "Case %d:\nNo\n",k++); 
             if(T) printf( "\n"); 
    } 
     return  0; 
}