結果
問題 | No.2564 衝突予測 |
ユーザー | Levyx |
提出日時 | 2023-12-02 15:45:20 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 327 ms / 2,000 ms |
コード長 | 2,716 bytes |
コンパイル時間 | 5,219 ms |
コンパイル使用メモリ | 308,608 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-26 19:13:11 |
合計ジャッジ時間 | 8,838 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 |
ソースコード
#include <bits/stdc++.h> using namespace std; #define rep(i, s, n) for (int i = (s); i < (int)(n); i++) #include <atcoder/all> using namespace atcoder; using mint1 = modint1000000007; using mint2 = modint998244353; using ll = long long; using ull = unsigned long long; using ld = long double; ld pi=3.141592653589793; const int inf=2e9; const ll linf=2e18; const ld eps=1e-14; #define Yes cout << "Yes" << endl #define No cout << "No" << endl int main() { ll t; cin >> t; while(t--) { ll x1,y1,x2,y2; string d1,d2; cin >> x1 >> y1 >> d1 >> x2 >> y2 >> d2; if(x1==x2) { if(y1==y2) { cout << "Yes" << endl; }else if(y1<y2) { if(d1=="U" && d2=="D") { cout << "Yes" << endl; }else { cout << "No" << endl; } }else { if(d1=="D" && d2=="U") { cout << "Yes" << endl; }else { cout << "No" << endl; } } }else if(y1==y2) { if(x1==x2) { cout << "Yes" << endl; }else if(x1<x2) { if(d1=="R" && d2=="L") { cout << "Yes" << endl; }else { cout << "No" << endl; } }else { if(d1=="L" && d2=="R") { cout << "Yes" << endl; }else { cout << "No" << endl; } } }else if(x1<x2) { if(y2-y1==x2-x1) { if((d1=="U" && d2=="L") || (d1=="R" && d2=="D")) { cout << "Yes" << endl; }else { cout << "No" << endl; } }else if(y2-y1==-(x2-x1)) { if((d1=="R" && d2=="U") || (d1=="D" && d2=="L")) { cout << "Yes" << endl; }else { cout << "No" << endl; } }else { cout << "No" << endl; } }else if(x1>x2) { if(y1-y2==x1-x2) { if((d1=="L" && d2=="U") || (d1=="D" && d2=="R")) { cout << "Yes" << endl; }else { cout << "No" << endl; } }else if(y1-y2==-(x1-x2)) { if((d1=="U" && d2=="R") || (d1=="L" && d2=="D")) { cout << "Yes" << endl; }else { cout << "No" << endl; } }else { cout << "No" << endl; } } } }