結果
| 問題 | 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 998244353
const 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;
    }
}
            
            
            
        