結果
問題 | No.2564 衝突予測 |
ユーザー |
|
提出日時 | 2023-11-23 13:27:34 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 353 ms / 2,000 ms |
コード長 | 1,485 bytes |
コンパイル時間 | 2,748 ms |
コンパイル使用メモリ | 206,976 KB |
最終ジャッジ日時 | 2025-02-17 23:15:46 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<(n);++i) using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); map<char,vector<ll>> mp; mp['R'] = {1,0}; mp['L'] = {-1,0}; mp['U'] = {0,1}; mp['D'] = {0,-1}; int t; cin >> t; rep(i,t){ vector<ll> a1(2),a2(2); char d1,d2; cin >> a1[0] >> a1[1] >> d1; cin >> a2[0] >> a2[1] >> d2; a1[0]*=2; a1[1]*=2; a2[0]*=2; a2[1]*=2; ll l = -1; ll r = 1e10; while(r-l>1){ ll mi = (r+l)/2; a1[0]+=mp[d1][0]*mi; a1[1]+=mp[d1][1]*mi; a2[0]+=mp[d2][0]*mi; a2[1]+=mp[d2][1]*mi; ll c1,c2; c1 = abs(a1[0]-a2[0])+abs(a1[1]-a2[1]); a1[0]+=mp[d1][0]; a1[1]+=mp[d1][1]; a2[0]+=mp[d2][0]; a2[1]+=mp[d2][1]; c2 = abs(a1[0]-a2[0])+abs(a1[1]-a2[1]); if(c1<c2) r = mi; else l = mi; a1[0]-=mp[d1][0]*(mi+1); a1[1]-=mp[d1][1]*(mi+1); a2[0]-=mp[d2][0]*(mi+1); a2[1]-=mp[d2][1]*(mi+1); } a1[0]+=mp[d1][0]*r; a1[1]+=mp[d1][1]*r; a2[0]+=mp[d2][0]*r; a2[1]+=mp[d2][1]*r; if(abs(a1[0]-a2[0])+abs(a1[1]-a2[1])==0) cout << "Yes" << endl; else cout << "No" << endl; } }