結果

問題 No.2628 Shrinkage
コンテスト
ユーザー ayataka5
提出日時 2024-02-16 22:24:08
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 766 bytes
コンパイル時間 1,875 ms
コンパイル使用メモリ 193,820 KB
最終ジャッジ日時 2025-02-19 14:10:46
ジャッジサーバーID
（参考情報） 		judge5 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main() {
    int T;
    cin >> T;
    while(T--) {
        int x1, y1, x2, y2, X1, Y1, X2, Y2;
        cin >> x1 >> y1 >> x2 >> y2 >> X1 >> Y1 >> X2 >> Y2;
        string ans("No");
        if((x1 == X1) && (y1 == Y1) && (x2 == X2) && (y2 == Y2)) {
            ans = "Yes";
        }
        if((y1 == y2 && Y1 != Y2) || (x1 == x2 && X1 != X2)) {
        }else {
            if((long long)(y2-y1) * (long long)(X2-X1) == (long long)(Y2-Y1) * (long long)(x2-x1)) {
                if((((x1 < x2) && (X1 < X2)) || ((x2 <= x1) && (X2 <= X1))) && (hypot(X2-X1, Y2-Y1) < hypot(x2-x1, y2-y1))) {
                    ans = "Yes";
                }
            }
        }
        cout << ans << endl;
    }
    return 0;
}
0