結果
問題 | 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()