Submission #2852800

---

Source Code Expand

#include <iostream>
#include <algorithm>
#include <cmath>
#include <map>
#include <vector>
#include <queue>
#include <functional>
#include <string>
#include <stack>
#include <set>
#include <sstream>
#include <iomanip>
#include <limits>
#include <cstring>

using namespace std;
using ll = long long;
typedef unsigned long long ull;
typedef pair<ll, ll> P;
typedef pair<string, string> sP;
typedef pair<ll, pair<ll, ll>> PP;

const ll MOD = 1e9 + 7;
const ll MOD2 = 998244353;
const ll INF = 1 << 30;
const ll INF2 = 9e18;
const double INF3 = 9e14;
const int dx[4] = { 1,0,-1,0 }, dy[4] = { 0,1,0,-1 };
const int px[6] = { 0,1,-1,1,0,1 }, py[6] = { -1,-1,0,0,1,1 };
const int tx[8] = { -1,0,1,-1,1,-1,0,1 }, ty[8] = { -1,-1,-1,0,0,1,1,1 };
#define ALL(x) (x).begin(),(x).end()
#define ALLR(x) (x).rbegin(),(x).rend()
#define pb push_back
#define eb emplace_back
#define fr first
#define sc second

bool dpx[16000][8000], dpy[16000][8000];

int main() {
	string s;
	int x, y, now = 8000, fl = 2;
	cin >> s >> x >> y;
	dpx[8000][0] = true, dpy[8000][0] = true;
	x += 8000, y += 8000;
	for (int i = 0;i < s.size();i++) {
		if (fl == 2 && s[i] == 'F') {
			dpx[now + 1][i+1] = true;
			dpy[8000][i+1] = true;
			now++;
		}
		else if (fl == 2 && s[i] == 'T') {
			fl = 1;
			dpx[now][i+1] = true;
			dpy[8000][i+1] = true;
		}
		else if (fl == 1 && s[i] == 'F') {
			for (int j = 0;j <= 16000;j++) {
				if (dpy[j][i])dpy[j + 1][i+1] = true, dpy[j - 1][i+1] = true;
			}
			for (int j = 0;j <= 16000;j++) {
				if (dpx[j][i])dpx[j][i+1] = true;
			}
		}
		else if (fl == 1 && s[i] == 'T') {
			fl = 0;
			for (int j = 0;j <= 16000;j++) {
				if (dpy[j][i])dpy[j][i+1] = true;
			}
			for (int j = 0;j <= 16000;j++) {
				if (dpx[j][i])dpx[j][i+1] = true;
			}
		}
		else if (fl == 0 && s[i] == 'F') {
			for (int j = 0;j <= 16000;j++) {
				if (dpx[j][i])dpx[j + 1][i+1] = true, dpx[j - 1][i+1] = true;
			}
			for (int j = 0;j <= 16000;j++) {
				if (dpy[j][i])dpy[j][i+1] = true;
			}
		}
		else if (fl == 0 && s[i] == 'T') {
			for (int j = 0;j <= 16000;j++) {
				if (dpx[j][i])dpx[j][i+1] = true;
			}
			for (int j = 0;j <= 16000;j++) {
				if (dpy[j][i])dpy[j][i+1] = true;
			}
		}
	}
	if (dpx[x][(int)s.size()] && dpy[y][(int)s.size()])cout << "Yes" << endl;
	else cout << "No" << endl;
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:76:17: warning: iteration 16000u invokes undefined behavior [-Waggressive-loop-optimizations]
     if (dpx[j][i])dpx[j + 1][i+1] = true, dpx[j - 1][i+1] = true;
                 ^
./Main.cpp:75:21: note: containing loop
    for (int j = 0;j <= 16000;j++) {
                     ^
./Main.cpp:59:17: warning: iteration 16000u invokes undefined behavior [-Waggressive-loop-optimizations]
     if (dpy[j][i])dpy[j + 1][i+1] = true, dpy[j - 1][i+1] = true;
                 ^
./Main.cpp:58:21: note: containing loop
    for (int j = 0;j <= 16000;j++) {
                     ^
./Main.cpp:62:17: warning: iteration 16000u invokes undefined behavior [-Waggressive-loop-optimizations]
     if (dpx[j][i])dpx[j][i+1] = true;
                 ^
./Main.cpp:61:21: note: containing loop
    for (int j = 0;j <= 16000;j++) {
                     ^
./Main.cpp:71:17: warning: iteration 16000u invokes undefined behavior [-Waggressive-loop-optimizations]
     if (dpx[j][i])dpx[j][i+1]...

Judge Result