結果
| 問題 | No.2628 Shrinkage |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-02-11 16:53:20 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 761 bytes |
| 記録 | |
| コンパイル時間 | 375 ms |
| コンパイル使用メモリ | 82,528 KB |
| 実行使用メモリ | 55,384 KB |
| 最終ジャッジ日時 | 2024-09-28 19:38:34 |
| 合計ジャッジ時間 | 2,390 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 1 WA * 27 |
ソースコード
import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes")
no = lambda :print("no");No = lambda :print("No")
#######################################################################
t = ni()
def sub(a, b):
return (a[0] - b[0], a[1] - b[1])
def det(a, b):
return a[0]*b[1] - a[1]*b[0]
def parallel(a, b, c, d):
return det(sub(a, b), sub(c, d)) == 0
def norm(a):
return a[0] ** 2 + a[1] ** 2
def dist(a, b):
return norm(sub(a, b))
for _ in range(t):
a = na()
p1, p2 = a[0:2], a[2:4]
q1, q2 = a[4:6], a[6:8]
if parallel(p1, p2, q1, q2) and dist(p1, p2) > dist(q1, q2):
Yes()
else:
No()