Submission #1062192

#	Time	Username	Problem	Language	Result	Execution time	Memory
1062192		beaconmc	Toy (CEOI24_toy)	C++14	0 / 100	21 ms	13416 KiB

Main

#include <bits/stdc++.h>
 
typedef long long ll;
#define FOR(i,x,y) for(ll i=x; i<y; i++)
#define FORNEG(i,x,y) for(ll i=x; i>y; i--)
 
using namespace std;

ll sus[100000];

ll grid[2000][2000];
vector<ll> rows[2000];
vector<ll> cols[2000];
bool visited[2000][2000];


ll rowdist(ll a, ll b){
	ll sus = upper_bound(rows[a].begin(), rows[a].end(), b) - rows[a].begin();

	ll ans = 1;
	ans += abs(b - rows[a][sus])-1;
	ans += abs(b-rows[a][sus-1])-1;
	return ans;
}

ll coldist(ll a, ll b){
	ll sus = upper_bound(cols[b].begin(), cols[b].end(), a) - cols[b].begin();

	ll ans = 1;
	ans += abs(a - cols[b][sus])-1;
	ans += abs(a - cols[b][sus-1])-1;
	return ans;
}


int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	ll w,h,k,l;
	cin >> w >> h >> k >> l;

	ll a,b,c,d;
	cin >> a >> b >> c >> d;
	a = b; b = c;
	ll x,y;

	FOR(i,0,h){
		string temp;
		cin >> temp;
		FOR(j,0,w){
			visited[i][j] = 0;
			grid[i][j] = temp[j];
			if (grid[i][j] == 'X'){
				rows[i].push_back(j);
				cols[j].push_back(i);
			}
			if (grid[i][j] == '*'){
				x=i;
				y=j;
			}
		}
	}

	FOR(i,0,h) rows[i].push_back(-1), rows[i].push_back(w), sort(rows[i].begin(), rows[i].end());
	FOR(i,0,w) cols[i].push_back(-1), cols[i].push_back(h), sort(cols[i].begin(), cols[i].end());



	FOR(i,0,h){
		FOR(j,0,w){

			if (rowdist(i,j) < k || coldist(i,j) < l) grid[i][j] = 'X';
		}
	}

	// FOR(i,0,h){
	// 	FOR(j,0,w){
	// 		cout << (char) grid[i][j];
	// 	}
	// 	cout << endl;
	// }


	bool flag = false;

	vector<vector<ll>> stack;

	stack.push_back({a,b});
	visited[a][b] = true;
	while (stack.size()){
		vector<ll> node = stack[stack.size()-1];
		if (node[0] == x && node[1] == y){
			flag = true;
			break;
		}
		stack.pop_back();

		vector<vector<ll>> nxt = {{node[0], node[1]+1},{node[0], node[1]-1},{node[0]+1, node[1]},{node[0]-1, node[1]}};

		for (auto&i : nxt){
			if (0<=i[0] && i[0] < h && 0<=i[1] && i[1] < w && grid[i[0]][i[1]] != 'X' && !visited[i[0]][i[1]]){
				visited[i[0]][i[1]] = 1;
				stack.push_back({i[0], i[1]});

			}
		}

	}
	if (flag) cout << "YES";
	else cout << "NO";




}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:93:20: warning: 'y' may be used uninitialized in this function [-Wmaybe-uninitialized]
   93 |   if (node[0] == x && node[1] == y){
Main.cpp:93:20: warning: 'x' may be used uninitialized in this function [-Wmaybe-uninitialized]

• Subtask 0: 0 / 0
• Subtask 1: 0 / 14
• Subtask 2: 0 / 21
• Subtask 3: 0 / 9
• Subtask 4: 0 / 29
• Subtask 5: 0 / 27