Submission #8811873

---

Source Code Expand

import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

# そもそも2点の行先だけ持てばよい

N = int(readline())
m = map(float,read().split())
XY = list(zip(m,m))

A = XY[0][0] + XY[0][1] * 1j
B = XY[1][0] + XY[1][1] * 1j
C = XY[N][0] + XY[N][1] * 1j
D = XY[N+1][0] + XY[N+1][1] * 1j

# 「AをC、BをDにうつすとき不動点は？」という問題
# z -> az + b という変換

a = (C-D) / (A-B)
b = C - a * A

# P = aP + b iff (1-a) P = b

P = b / (1-a)
x = P.real; y = P.imag
print(x,y)

Submission Info

Judge Result