Submission #4028434

---

Source Code Expand

import sys
stdin = sys.stdin
 
sys.setrecursionlimit(10**5) 
 
def li(): return map(int, stdin.readline().split())
def li_(): return map(lambda x: int(x)-1, stdin.readline().split())
def lf(): return map(float, stdin.readline().split())
def ls(): return stdin.readline().split()
def ns(): return stdin.readline().rstrip()
def lc(): return list(ns())
def ni(): return int(stdin.readline())
def nf(): return float(stdin.readline())

from math import sqrt

points = [tuple(li()) for _ in range(3)]

# 3つの辺を求める
sides = []
angles = []
for i in range(3):
    p1,p2 = points[i], points[(i+1)%3]
    sides.append(sqrt((p2[0]-p1[0])**2 + (p2[1]-p1[1])**2))

# 内接円の半径
s = (sum(sides)) / 2
a,b,c = sides
area = sqrt(s* (s-a) * (s-b) * (s-c))
r = 2*area / sum(sides)

print(max(sides)*r / (2*r + max(sides)))

Submission Info

Judge Result