# loght oj 1433 - Minimum Arc Distance

Jun 29th, 2020
98
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
1. //thanks God For Every Thing!
3. //#include<bits/stdc++.h>
4. #include<stdio.h>
5. #include<math.h>
6. #define pi                      acose(-1)
7. #define rep(i,x)                for(int i=0; i<(x); i++)
8. #define rep1(i,x)               for(int i=1; i<=(x); i++)
9.
10. typedef long long int           ll;
11. typedef double                  dl;
12. //using namespace std;
13.
14. int main()
15. {
16.     int t;
17.     scanf("%d", &t);
18.     rep1(i,t)
19.     {
20.         int  ox, oy, ax, ay, bx, by;
21.         scanf("%d %d %d %d %d %d", &ox, &oy, &ax, &ay, &bx, &by);
22.         dl A,C,B;
23.         A = sqrt(((ox-ax)*(ox-ax))+((oy-ay)*(oy-ay)));
24.         //B = sqrt(((ox-bx)*(ox-bx))+((oy-by)*(oy-by))); cause A = B; so find any one is okay;
25.         C = sqrt(((bx-ax)*(bx-ax))+((by-ay)*(by-ay)));
26.
27.         dl ang, ans;
28.         ang = acos(((A*A)+(A*A)-(C*C))/(2.0*A*A)); // law of  cosine;
29.
30.         ans = A*ang; // s = r * theta; formula;
31.
32.
33.         printf("Case %d: %lf\n", i, ans);
34.     }
35.     return 0;
36. }
37. //author: ANIKAKSH;
RAW Paste Data