結果
| 問題 |
No.172 UFOを捕まえろ
|
| コンテスト | |
| ユーザー |
aqua_tenhou
|
| 提出日時 | 2021-06-20 22:58:07 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 36 ms / 5,000 ms |
| コード長 | 435 bytes |
| コンパイル時間 | 289 ms |
| コンパイル使用メモリ | 82,568 KB |
| 実行使用メモリ | 53,660 KB |
| 最終ジャッジ日時 | 2024-06-22 22:42:40 |
| 合計ジャッジ時間 | 2,096 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 |
ソースコード
x,y,r = map(int,input().split())
x, y = abs(x), abs(y)
#点と直線の距離 dis(ax + by + c = 0, (x0, y0))
def dis_point_to_line(a,b,c,x0,y0):
if a == 0:
ans = abs(y0-c/b)
elif b == 0:
ans = abs(x0-c/a)
else:
ans = abs(a*x0 + b*y0 + c)/((a**2 + b**2)**0.5)
return(ans)
for i in range(x+y, 1000):
ret = dis_point_to_line(1, 1, -i, x , y)
if ret > r:
print(i)
exit()
aqua_tenhou