Jan’s LightOJ :: 1433 - Minimum Arc Distance Solution

1433 - Minimum Arc Distance

#include <stdio.h>
#include <math.h>
int main()
{
        int i,T, Ox,Oy,Ax,Ay,Bx,By;
        double angle,s,AB,OB,OA;
        scanf("%d",&T);

        for(i =0; i<T;i++)
        {
                scanf("%d%d%d%d%d%d",&Ox,&Oy,&Ax,&Ay,&Bx,&By);
                AB = sqrt(pow(Ax-Bx,2)+pow(Ay-By,2));
                OB = sqrt(pow(Ox-Bx,2)+pow(Oy-By,2));
                OA= OB;
                angle = acos((OB*OB + OA*OA-AB*AB)/(2*OB*OA));
                s = OB*angle;
                printf("Case %d: %f\n",i+1,s);



        }
        return 0;




}