Submission #2173074
Source Code Expand
#include <bits/stdc++.h> //#include <math.h> using namespace std; #define INF 1.1e9 #define LINF 1.1e18 #define FOR(i,a,b) for (int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() #define pb push_back #define pf push_front #define fi first #define se second #define BIT(x,n) bitset<n>(x) #define PI 3.14159265358979323846 typedef long long ll; typedef pair<int,int> P; //typedef pair<int,P> PP; //----------------------------------------------------------------------------- P p1,p2,p3; int main() { cin.tie(0); ios::sync_with_stdio(false); cin>>p1.fi>>p1.se>>p2.fi>>p2.se>>p3.fi>>p3.se; double a=hypot(p1.fi-p2.fi,p1.se-p2.se); double b=hypot(p2.fi-p3.fi,p2.se-p3.se); double c=hypot(p3.fi-p1.fi,p3.se-p1.se); double r=fabs((p2.fi-p1.fi)*(p3.se-p1.se)-(p3.fi-p1.fi)*(p2.se-p1.se))/(a+b+c); //double r=2*S/(a+b+c); double ma=max(a,max(b,c)); double lb=0,ub=INF; REP(i,200) { double mid=(ub+lb)/2; if(ma*(r-mid)>=2*mid*r) lb=mid; else ub=mid; } printf("%.15f\n",lb); return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Inscribed Bicycle |
User | moko_freedom |
Language | C++14 (GCC 5.4.1) |
Score | 500 |
Code Size | 1084 Byte |
Status | AC |
Exec Time | 1 ms |
Memory | 256 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 | 1 ms | 256 KB |
001.txt | AC | 1 ms | 256 KB |
002.txt | AC | 1 ms | 256 KB |
003.txt | AC | 1 ms | 256 KB |
004.txt | AC | 1 ms | 256 KB |
005.txt | AC | 1 ms | 256 KB |
006.txt | AC | 1 ms | 256 KB |
007.txt | AC | 1 ms | 256 KB |
008.txt | AC | 1 ms | 256 KB |
009.txt | AC | 1 ms | 256 KB |
010.txt | AC | 1 ms | 256 KB |
011.txt | AC | 1 ms | 256 KB |
012.txt | AC | 1 ms | 256 KB |
013.txt | AC | 1 ms | 256 KB |
014.txt | AC | 1 ms | 256 KB |
015.txt | AC | 1 ms | 256 KB |
example0.txt | AC | 1 ms | 256 KB |
example1.txt | AC | 1 ms | 256 KB |