結果
問題 | No.2564 衝突予測 |
ユーザー |
|
提出日時 | 2023-12-02 15:46:44 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 194 ms / 2,000 ms |
コード長 | 1,830 bytes |
コンパイル時間 | 4,141 ms |
コンパイル使用メモリ | 250,652 KB |
最終ジャッジ日時 | 2025-02-18 04:56:14 |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 |
ソースコード
#include <bits/stdc++.h>#include <atcoder/all>using ll = long long;#define MOD 1000000007#define Mod 998244353const int MAX = 1000000005;const long long INF = 1000000000000000005LL;using namespace std;using namespace atcoder;int main() {ios::sync_with_stdio(0);cin.tie();int T;cin >> T;while (T--) {int x1, y1, x2, y2;char d1, d2;cin >> x1 >> y1 >> d1 >> x2 >> y2 >> d2;bool ans = false;if (d1 == 'R' && d2 == 'L') {if (y1 == y2 && x1 < x2) ans = true;} else if (d1 == 'R' && d2 == 'U') {if (y2 < y1 && x2 > x1 && y1-y2 == x2-x1) ans = true;} else if (d1 == 'R' && d2 == 'D') {if (y2 > y1 && x2 > x1 && y2-y1 == x2-x1) ans = true;} else if (d1 == 'L' && d2 == 'U') {if (y2 < y1 && x2 < x1 && y1-y2 == x1-x2) ans = true;} else if (d1 == 'L' && d2 == 'D') {if (y2 > y1 && x2 < x1 && y2-y1 == x1-x2) ans = true;} else if (d1 == 'U' && d2 == 'D') {if (x1 == x2 && y1 < y2) ans = true;}swap(x1, x2); swap(y1, y2); swap(d1, d2);if (d1 == 'R' && d2 == 'L') {if (y1 == y2 && x1 < x2) ans = true;} else if (d1 == 'R' && d2 == 'U') {if (y2 < y1 && x2 > x1 && y1-y2 == x2-x1) ans = true;} else if (d1 == 'R' && d2 == 'D') {if (y2 > y1 && x2 > x1 && y2-y1 == x2-x1) ans = true;} else if (d1 == 'L' && d2 == 'U') {if (y2 < y1 && x2 < x1 && y1-y2 == x1-x2) ans = true;} else if (d1 == 'L' && d2 == 'D') {if (y2 > y1 && x2 < x1 && y2-y1 == x1-x2) ans = true;} else if (d1 == 'U' && d2 == 'D') {if (x1 == x2 && y1 < y2) ans = true;}cout << (ans ? "Yes" : "No") << endl;}}