結果

問題 No.2628 Shrinkage
ユーザー PNJ
提出日時 2024-02-17 00:40:49
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 40 ms / 2,000 ms
コード長 562 bytes
コンパイル時間 243 ms
コンパイル使用メモリ 82,408 KB
実行使用メモリ 54,304 KB
最終ジャッジ日時 2024-09-28 23:16:30
合計ジャッジ時間 2,169 ms
ジャッジサーバーID
(参考情報)
judge5 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff #

def solve():
  x,y,xx,yy,X,Y,XX,YY = map(int,input().split())
  if (x,y,xx,yy) == (X,Y,XX,YY):
    print('Yes')
    return
  P = [xx-x,yy-y]
  Q = [XX-X,YY-Y]
  if P == [0,0]:
    print('No')
    return
  if P[0] == 0:
    P = P[::-1]
    Q = Q[::-1]
  # 向きが違う
  if P[0] * Q[0] <= 0:
    print('No')
    return
  # 平行でない
  if P[0] * Q[1] != P[1] * Q[0]:
    print('No')
    return
  # 距離の大小
  if P[0]**2 + P[1]**2 > Q[0]**2 + Q[1]**2:
    print('Yes')
    return
  print('No')
  return

t = int(input())
for i in range(t):
  solve()
0