結果

問題 No.2628 Shrinkage
ユーザー noya2noya2
提出日時 2024-02-11 15:34:09
言語 C++23
(gcc 12.3.0 + boost 1.83.0)
結果
AC  
実行時間 3 ms / 2,000 ms
コード長 1,064 bytes
コンパイル時間 2,730 ms
コンパイル使用メモリ 246,940 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-09-28 19:38:37
合計ジャッジ時間 3,319 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
6,816 KB
testcase_01 AC 2 ms
6,820 KB
testcase_02 AC 2 ms
6,816 KB
testcase_03 AC 2 ms
6,816 KB
testcase_04 AC 2 ms
6,816 KB
testcase_05 AC 2 ms
6,816 KB
testcase_06 AC 2 ms
6,820 KB
testcase_07 AC 2 ms
6,820 KB
testcase_08 AC 2 ms
6,816 KB
testcase_09 AC 1 ms
6,820 KB
testcase_10 AC 2 ms
6,820 KB
testcase_11 AC 1 ms
6,816 KB
testcase_12 AC 2 ms
6,816 KB
testcase_13 AC 2 ms
6,820 KB
testcase_14 AC 2 ms
6,816 KB
testcase_15 AC 1 ms
6,816 KB
testcase_16 AC 2 ms
6,816 KB
testcase_17 AC 1 ms
6,816 KB
testcase_18 AC 2 ms
6,816 KB
testcase_19 AC 2 ms
6,816 KB
testcase_20 AC 2 ms
6,816 KB
testcase_21 AC 2 ms
6,816 KB
testcase_22 AC 2 ms
6,820 KB
testcase_23 AC 2 ms
6,820 KB
testcase_24 AC 2 ms
6,820 KB
testcase_25 AC 2 ms
6,816 KB
testcase_26 AC 1 ms
6,816 KB
testcase_27 AC 3 ms
6,820 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using vec = pair<ll,ll>;

vec input_vec(){
    ll x, y; cin >> x >> y;
    return vec(x,y);
}

vec minus_vec(vec a, vec b){
    a.first -= b.first;
    a.second -= b.second;
    return a;
}

bool parallel_same_dir(vec a, vec b){
    ll cr = a.first * b.second - a.second * b.first;
    if (cr != 0) return false;
    ll dt = a.first * b.first + a.second * b.second;
    return dt > 0;
}

ll norm_vec(vec a){
    return a.first*a.first + a.second*a.second;
}

void solve(){
    vec p1 = input_vec();
    vec p2 = input_vec();
    vec q1 = input_vec();
    vec q2 = input_vec();
    vec p12 = minus_vec(p2,p1);
    vec q12 = minus_vec(q2,q1);
    if (!parallel_same_dir(p12,q12)){
        cout << "No" << endl;
    }
    else if (p12 == q12 && p1 == q1){
        cout << "Yes" << endl;
    }
    else if (norm_vec(p12) <= norm_vec(q12)){
        cout << "No" << endl;
    }
    else {
        cout << "Yes" << endl;
    }
}

int main(){
    int t; cin >> t;
    while (t--){
        solve();
    }
}
0