結果
問題 | No.3180 angles sum |
ユーザー |
![]() |
提出日時 | 2025-06-13 22:02:45 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 961 ms / 2,000 ms |
コード長 | 514 bytes |
コンパイル時間 | 514 ms |
コンパイル使用メモリ | 82,696 KB |
実行使用メモリ | 79,460 KB |
最終ジャッジ日時 | 2025-06-14 01:42:14 |
合計ジャッジ時間 | 13,366 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 17 |
ソースコード
T=int(input()) p=998244353 def get_cos(Ax, Ay, Bx, By): b2 = Ax**2 + Ay**2 c2 = Bx**2 + By**2 a2 = (Ax - Bx)**2 + (Ay - By)**2 r1 = 1 if a2 - c2 - b2 < 0: r1 = -1 a2 %=p b2 %= p c2 %= p r2 = (a2-c2-b2)**2%p * pow(4*b2*c2%p,-1,p)%p return r1,r2 for _ in range(T): Ax,Ay,Bx,By,Cx,Cy = map(int, input().split()) r1, r2 = get_cos(Ax, Ay, Bx, -By) r3, r4 = get_cos(1, 0, Cx, Cy) if r1 ==r3 and r2 == r4: print("Yes") else: print("No")