結果
| 問題 |
No.1064 ∪∩∩ / Cup Cap Cap
|
| コンテスト | |
| ユーザー |
wolgnik
|
| 提出日時 | 2020-05-29 21:47:26 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 40 ms / 2,000 ms |
| コード長 | 599 bytes |
| コンパイル時間 | 233 ms |
| コンパイル使用メモリ | 82,456 KB |
| 実行使用メモリ | 54,192 KB |
| 最終ジャッジ日時 | 2024-11-06 03:33:21 |
| 合計ジャッジ時間 | 2,879 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 36 |
ソースコード
import sys
from math import sqrt
input = sys.stdin.readline
A, B, C, D = map(int, input().split())
def axpb(u, v, x, y):
a = v[1] - u[1]
b = u[0] - v[0]
c = -(u[0] * a + u[1] * b)
d = abs(a * x + b * y + c) / sqrt(a ** 2 + b ** 2)
return (a, b, c, d)
if (A - C) ** 2 - 8 * (B - D) < 0: print("No")
elif (A - C) ** 2 - 8 * (B - D) == 0: print("Yes")
else:
x1 = (C - A + sqrt((C - A) ** 2 - 8 * (B - D))) / 4
x2 = (C - A - sqrt((C - A) ** 2 - 8 * (B - D))) / 4
y1 = x1 ** 2 + A * x1 + B
y2 = x2 ** 2 + A * x2 + B
a, b, c, d = axpb((x1, y1), (x2, y2), 0, 0)
print(-a / b, -c / b)
wolgnik