結果

問題 No.2602 Real Collider
コンテスト
ユーザー timi
提出日時 2024-01-12 23:05:31
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,233 bytes
コンパイル時間 463 ms
コンパイル使用メモリ 82,028 KB
実行使用メモリ 77,100 KB
最終ジャッジ日時 2024-09-27 23:50:45
合計ジャッジ時間 20,616 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12 WA * 66
権限があれば一括ダウンロードができます

ソースコード

diff # 

Q=int(input())
ax,ay,bx,by,cx,cy=map(int, input().split())
A=[]

x,y=(ax+bx+cx)/3,(ay+by+cy)/3
r=max(((ax-x)**2+(ay-y)**2)**.5,((bx-x)**2+(by-y)**2)**.5,((cx-x)**2+(cy-y)**2)**.5)
A.append((r,x,y))
#BC
x,y,r=(bx+cx)/2,(by+cy)/2,(((bx-cx)**2+(by-cy)**2)**.5)/2 
if (ax-x)**2+(ay-y)**2<=r**2:
  A.append((r,x,y))
  
#CA
x,y,r=(ax+cx)/2,(ay+cy)/2,(((ax-cx)**2+(ay-cy)**2)**.5)/2 
if (bx-x)**2+(by-y)**2<=r**2:
  A.append((r,x,y))
  
#AB
x,y,r=(ax+bx)/2,(ay+by)/2,(((ax-bx)**2+(ay-by)**2)**.5)/2 
if (cx-x)**2+(cy-y)**2<=r**2:
  A.append((r,x,y))

def c(x1, y1, x2, y2, x3, y3):
    """
    3点を通る円の中心と半径を取得
    """
    d = 2 * ((y1 - y3) * (x1 - x2) - (y1 - y2) * (x1 - x3))
    if d==0:
      return 0,0,-1
    x = ((y1 - y3) * (y1 ** 2 - y2 ** 2 + x1 ** 2 - x2 ** 2) - (y1 - y2) * (y1 ** 2 - y3 ** 2 + x1 ** 2 - x3 ** 2)) / d
    y = ((x1 - x3) * (x1 ** 2 - x2 ** 2 + y1 ** 2 - y2 ** 2) - (x1 - x2) * (x1 ** 2 - x3 ** 2 + y1 ** 2 - y3 ** 2)) / -d
    r=((x - x1) ** 2 + (y - y1) ** 2)
    return x,y,r

x,y,r=c(ax,ay,bx,by,cx,cy)
if r!=-1:
  A.append((r,x,y))
A=sorted(A)
r,x,y=A[0]
for i in range(Q):
  xx,yy=map(int, input().split())
  if (x-xx)**2+(y-yy)**2>r**2:
    print('No')
  else:
    print('Yes')
0