結果
問題 | No.3005 トレミーの問題 |
ユーザー |
![]() |
提出日時 | 2025-01-19 00:20:46 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 717 bytes |
コンパイル時間 | 781 ms |
コンパイル使用メモリ | 12,160 KB |
実行使用メモリ | 10,368 KB |
最終ジャッジ日時 | 2025-01-19 00:20:50 |
合計ジャッジ時間 | 3,038 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
from math import sqrtax,ay=map(int,input().split())bx,by=map(int,input().split())cx,cy=map(int,input().split())dx,dy=map(int,input().split())AB=sqrt((ax-bx)**2 + (ay-by)**2)CD=sqrt((cx-dx)**2 + (cy-dy)**2)AD=sqrt((ax-dx)**2 + (ay-dy)**2)BC=sqrt((bx-cx)**2 + (by-cy)**2)AC=sqrt((ax-cx)**2 + (ay-cy)**2)BD=sqrt((bx-dx)**2 + (by-dy)**2)for x,y,z,w in [(bx-ax,by-ay,cx-ax,cy-ay),(bx-ax,by-ay,dx-ax,dy-ay),(cx-ax,cy-ay,dx-ax,dy-ay),(cx-bx,cy-by,dx-bx,dy-by)]:if y*z==w*x:print("NO")exit()eps=0.00000001if abs(AB*CD+AD*BC - AC*BD)<=eps:print("YES")elif abs(AC*BD+AD*BC - AB*CD)<=eps:print("YES")elif abs(AB*CD+AC*BD - AD*BC)<=eps:print("YES")else:print("NO")