結果
| 問題 |
No.2628 Shrinkage
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-02-16 21:47:50 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 598 bytes |
| コンパイル時間 | 260 ms |
| コンパイル使用メモリ | 81,844 KB |
| 実行使用メモリ | 57,072 KB |
| 最終ジャッジ日時 | 2024-09-28 20:01:44 |
| 合計ジャッジ時間 | 2,083 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 1 WA * 27 |
ソースコード
import sys
sys.setrecursionlimit(5*10**5)
input = sys.stdin.readline
from collections import defaultdict, deque, Counter
from heapq import heappop, heappush
from bisect import bisect_left, bisect_right
from math import gcd
def sol():
x1,y1,x2,y2,X1,Y1,X2,Y2 = map(int,input().split())
dx,dy = x1-x2, y1-y2
dX,dY = X1-X2, Y1-Y2
xyg = gcd(dx,dy)
XYg = gcd(dX,dY)
if (dx == dX and dy == dY):
print('No')
elif (dx//xyg == dX//XYg and dy//xyg == dY//XYg):
print('Yes')
else:
print('No')
return
T = int(input())
for i in range(T):
sol()