Submission #1000623
Source Code Expand
#include <string>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <iostream>
#include <sstream>
#include <cstring>
#include <numeric>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
#define F0(i,n) for (int i = 0; i < n; i++)
#define F1(i,n) for (int i = 1; i <= n; i++)
#define CL(a,x) memset(x, a, sizeof(x));
#define SZ(x) ((int)x.size())
const double eps = 1e-10;
const int MOD = 1000000007;
int i, j, k, m, n, l;
ll ans;
double solve(double a, double b, double c) {
double alpa = acos((b*b + c*c - a*a) / (2 * b*c));
double beta = acos((a*a + c*c - b*b) / (2 * a*c));
return c / (2 + 1 / tan(alpa / 2) + 1 / tan(beta / 2));
}
int main() {
//freopen("x.in", "r", stdin);
double x1, y1, x2, y2, x3, y3;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
double a = hypot(x1 - x2, y1 - y2), b = hypot(x1 - x3, y1 - y3), c = hypot(x2 - x3, y2 - y3);
double r1 = solve(a, b, c);
double r2 = solve(b, c, a);
double r3 = solve(c, a, b);
double r = max(r1, r2);
r = max(r, r3);
printf("%.10lf\n", r);
return 0;
}
Submission Info
Submission Time |
|
Task |
B - Inscribed Bicycle |
User |
USA |
Language |
C++14 (GCC 5.4.1) |
Score |
500 |
Code Size |
1193 Byte |
Status |
AC |
Exec Time |
3 ms |
Memory |
384 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
500 / 500 |
Status |
|
|
Set Name |
Test Cases |
Sample |
example0.txt, example1.txt |
All |
000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, example0.txt, example1.txt |
Case Name |
Status |
Exec Time |
Memory |
000.txt |
AC |
2 ms |
256 KB |
001.txt |
AC |
2 ms |
256 KB |
002.txt |
AC |
3 ms |
384 KB |
003.txt |
AC |
2 ms |
256 KB |
004.txt |
AC |
3 ms |
256 KB |
005.txt |
AC |
2 ms |
256 KB |
006.txt |
AC |
2 ms |
256 KB |
007.txt |
AC |
2 ms |
256 KB |
008.txt |
AC |
2 ms |
256 KB |
009.txt |
AC |
2 ms |
256 KB |
010.txt |
AC |
2 ms |
256 KB |
011.txt |
AC |
3 ms |
384 KB |
012.txt |
AC |
2 ms |
256 KB |
013.txt |
AC |
2 ms |
256 KB |
014.txt |
AC |
3 ms |
384 KB |
015.txt |
AC |
2 ms |
256 KB |
example0.txt |
AC |
2 ms |
256 KB |
example1.txt |
AC |
3 ms |
256 KB |