結果
問題 |
No.2628 Shrinkage
|
ユーザー |
|
提出日時 | 2024-02-17 12:25:09 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 706 bytes |
コンパイル時間 | 2,388 ms |
コンパイル使用メモリ | 191,672 KB |
最終ジャッジ日時 | 2025-02-19 15:24:31 |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 28 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; using ull = unsigned long long; void solve(); int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int test_case; cin>>test_case; while (test_case--){ solve(); } } void solve(){ array<ll,2> S1,S2,G1,G2; cin>>S1[0]>>S1[1]; cin>>S2[0]>>S2[1]; cin>>G1[0]>>G1[1]; cin>>G2[0]>>G2[1]; if(S1==G1&&S2==G2){ cout<<"Yes\n"; return; } array<ll,2> v1={S1[0]-S2[0],S1[1]-S2[1]},v2={G1[0]-G2[0],G1[1]-G2[1]}; ll a=v1[0]*v2[0]+v1[1]*v2[1],b=v1[0]*v2[1]-v1[1]*v2[0], l1=v1[0]*v1[0]+v1[1]*v1[1],l2=v2[0]*v2[0]+v2[1]*v2[1]; if(a>0&&b==0){ cout<<(l1>l2?"Yes\n":"No\n"); }else{ cout<<"No\n"; } }