Submission #1857293

---

Source Code Expand

import numpy as np
import math
import sys
v = []
try;
    for s in range(6):
        vv = [float(a) for a in raw_input().split()]
        v.append(vv + [0])
    verts = np.array(v)
except:
    print -1
    sys.exit(0)
v1 = verts[1] - verts[0]
v2 = verts[2] - verts[1]
v3 = verts[3] - verts[2]
v4 = verts[4] - verts[3]
v5 = verts[5] - verts[4]
v6 = verts[0] - verts[5]

def is_parallel(a, b):
    if a[0] == 0 and a[1] == 0:
        return False
    if b[0] == 0 and b[1] == 0:
        return False
    if a[0] != 0:
        if b[0] != 0:
            return a[1] / a[0] == b[1] / b[0]
        else:
            return False
    else:
        if b[0] != 0:
            return False
        else:
            return True
if not is_parallel(v1, v4):
    print -1
    sys.exit(0)
if not is_parallel(v2, v5):
    print -1
    sys.exit(0)
if not is_parallel(v3, v6):
    print -1
    sys.exit(0)

n1 = np.array([v1[1], -v1[0], 0])
n2 = np.array([v2[1], -v2[0], 0])
n3 = np.array([v3[1], -v3[0], 0])
r12 = n1.dot(n2)
r23 = n2.dot(n3)
r13 = n1.dot(n3)
if r12 == 0 or r23 == 0 or r13 == 0:
    print -1
    sys.exit(0)

n1[2] = math.sqrt(-r12 * r13 / r23)
n2[2] = math.sqrt(-r12 * r23 / r13)
n3[2] = math.sqrt(-r13 * r23 / r12)
n1 = n1 / np.linalg.norm(n1)
n2 = n2 / np.linalg.norm(n2)
n3 = n3 / np.linalg.norm(n3)
d1 =  np.abs(n1.dot(verts[0]) - n1.dot(verts[3]))
d2 =  np.abs(n2.dot(verts[1]) - n2.dot(verts[4]))
d3 =  np.abs(n3.dot(verts[2]) - n3.dot(verts[5]))
V1= d1 * d2 * d3

n1 = np.array([v1[1], -v1[0], 0])
n2 = np.array([v2[1], -v2[0], 0])
n3 = np.array([v3[1], -v3[0], 0])
r12 = n1.dot(n2)
r23 = n2.dot(n3)
r13 = n1.dot(n3)
n1[2] = -math.sqrt(-r12 * r13 / r23)
n2[2] = -math.sqrt(-r12 * r23 / r13)
n3[2] = -math.sqrt(-r13 * r23 / r12)
n1 = n1 / np.linalg.norm(n1)
n2 = n2 / np.linalg.norm(n2)
n3 = n3 / np.linalg.norm(n3)
d1 =  np.abs(n1.dot(verts[0]) - n1.dot(verts[3]))
d2 =  np.abs(n2.dot(verts[1]) - n2.dot(verts[4]))
d3 =  np.abs(n3.dot(verts[2]) - n3.dot(verts[5]))
V2= d1 * d2 * d3
print min(V1, V2)

Submission Info

Judge Result