标签：lf AtCoder typedef int d% long Game rg AGC033B
思路
考虑正向进行操作并且维护当前棋子能到达的行区间 \([up,down]\) 和列区间 \([left,right]\)。则先手每次将区间往外扩展一格，而后手每次尽可能将区间往内缩小。当某一时刻先手执行完操作后区间的最左端或最右端不在棋盘上了，那么输出 NO。执行完所有操作后，若区间的最左端或最右端仍然在棋盘上，输出 YES。
代码
code
/*
p_b_p_b txdy
AThousandSuns txdy
Wu_Ren txdy
Appleblue17 txdy
*/
#include <bits/stdc++.h>
#define pb push_back
#define fst first
#define scd second
#define mems(a, x) memset((a), (x), sizeof(a))
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ldb;
typedef pair<ll, ll> pii;
const int maxn = 200100;
int n, m, K, sx, sy;
char s[maxn], t[maxn];
void solve() {
scanf("%d%d%d%d%d%s%s", &n, &m, &K, &sx, &sy, s + 1, t + 1);
int up = sx, dw = sx, lf = sy, rg = sy;
for (int i = 1; i <= K; ++i) {
if (s[i] == 'U') {
--up;
} else if (s[i] == 'D') {
++dw;
} else if (s[i] == 'L') {
--lf;
} else if (s[i] == 'R') {
++rg;
}
if (up < 1 || dw > n || lf < 1 || rg > m) {
puts("NO");
return;
}
if (t[i] == 'U') {
dw = max(dw - 1, 1);
} else if (t[i] == 'D') {
up = min(up + 1, n);
} else if (t[i] == 'L') {
rg = max(rg - 1, 1);
} else if (t[i] == 'R') {
lf = min(lf + 1, m);
}
}
puts("YES");
}
int main() {
int T = 1;
// scanf("%d", &T);
while (T--) {
solve();
}
return 0;
}
标签：lf,AtCoder,typedef,int,d%,long,Game,rg,AGC033B 来源： https://www.cnblogs.com/zltzlt-blog/p/16500568.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。