結果
| 問題 |
No.55 正方形を描くだけの簡単なお仕事です。
|
| コンテスト | |
| ユーザー |
c-yan
|
| 提出日時 | 2021-03-29 09:46:25 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 32 ms / 5,000 ms |
| コード長 | 830 bytes |
| コンパイル時間 | 231 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-11-29 09:42:29 |
| 合計ジャッジ時間 | 1,988 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 21 |
ソースコード
from math import atan2, pi, sin, cos, sqrt
X1, Y1, X2, Y2, X3, Y3 = map(int, input().split())
def round(x):
if x < 0:
return int(x - 0.5)
return int(x + 0.5)
def f(x1, y1, x2, y2, x3, y3):
x, y = (x1 + x2) / 2, (y1 + y2) / 2
r = sqrt((x - x1) * (x - x1) + (y - y1) * (y - y1))
t = atan2(y - y1, x - x1)
x4 = round(x + r * cos(t + pi / 2))
y4 = round(y + r * sin(t + pi / 2))
x5 = round(x + r * cos(t - pi / 2))
y5 = round(y + r * sin(t - pi / 2))
if x3 == x4 and y3 == y4:
return x5, y5
elif x3 == x5 and y3 == y5:
return x4, y4
return None
result = f(X1, Y1, X2, Y2, X3, Y3)
if result is None:
result = f(X1, Y1, X3, Y3, X2, Y2)
if result is None:
result = f(X2, Y2, X3, Y3, X1, Y1)
if result is None:
print(-1)
else:
print(*result)
c-yan