Submission #3365928


Source Code Expand

ai = lambda: list(map(int, input().split()))

import numpy as np
import math


def calc(A,B,C):
    a = np.linalg.norm(B - C)
    b = np.linalg.norm(C - A)
    c = np.linalg.norm(A - B)
    cosC = np.inner(A-C, B-C)/(b*a)
    if cosC <= 0:
        return 0
    tanC = math.sqrt(1/(cosC**2)-1)
    return (1 - 1/cosC + tanC) * (a+b-c)/4


a = np.array(ai())
b = np.array(ai())
c = np.array(ai())
print(max(calc(a,b,c),calc(b,c,a),calc(c,a,b)))

Submission Info

Submission Time
Task B - Inscribed Bicycle
User krswrb
Language Python (3.4.3)
Score 0
Code Size 464 Byte
Status WA
Exec Time 204 ms
Memory 14436 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 1
WA × 1
AC × 2
WA × 16
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 204 ms 14436 KB
001.txt WA 151 ms 12504 KB
002.txt WA 149 ms 12344 KB
003.txt WA 148 ms 12472 KB
004.txt WA 149 ms 12472 KB
005.txt WA 149 ms 12472 KB
006.txt WA 148 ms 12472 KB
007.txt WA 148 ms 12472 KB
008.txt WA 148 ms 12472 KB
009.txt WA 148 ms 12472 KB
010.txt WA 149 ms 12472 KB
011.txt WA 150 ms 12472 KB
012.txt WA 149 ms 12504 KB
013.txt WA 149 ms 12468 KB
014.txt WA 150 ms 12468 KB
015.txt WA 150 ms 12472 KB
example0.txt AC 151 ms 12472 KB
example1.txt WA 150 ms 12504 KB