제출 #1159711

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1159711		catch_me_if_you_can	Game (APIO22_game)	C++20	컴파일 에러	0 ms	0 KiB

game

#include<bits/stdc++.h>
#include "game.h"
using namespace std;
#define in array<int, 2>
#define pb push_back
#define pob pop_back


const int MX = 3e5+5;
const int LMX = 12e5+69;

vector<int> adj[2][MX];//0 is regular, 1 is reversed.

int K;

bool death;

set<int> God;

set<int> L[MX];
set<int> R[MX];

void build(int id, int l, int r)
{
	if(l > r)
		return;
	int m = (l+r)/2;
	for(int i = l; i <= m; i++)
		L[id].insert(i);
	for(int i = m+1; i <= r; i++)
		R[id].insert(i);
	build(2*id, l, m);
	build(2*id+1, m+1, r);
	return;
}

int vis[MX];

void dfs(int s, int u, const set<int> &avoid, const set<int> &chop)
{
	if(avoid.find(u) != avoid.end())
		return;
	if(chop.find(u) == chop.end())
		return;
	vis[u] = 1;
	collect.pb(u);
	for(int v: adj[s][u])
	{
		if(vis[v]) continue;
		dfs(s, v, avoid);
	}
	return;
}

void upd(int id, int l, int r, int u, int v, const set<int> &chop)
{
	if(death) return;
	bool uL = (L[id].find(u)==L[id].end())^1; bool vL = (L[id].find(v)==L[id].end())^1;
	bool uR = (R[id].find(u)==R[id].end())^1; bool vR = (R[id].find(v)==R[id].end())^1;	
	bool uX = (!uL) && (!uR); bool vX = (!vL) && (!vR);
	int m = (l+r)/2;
	if(uR && vL)
	{
		death = true;
		return;
	}
	//Check Left Recurse.
	if(vL)
	{
		collect.clear();
		dfs(1, u, L[id], chop);
		for(auto s: collect)
		{
			vis[s] = 0;
			L[id].insert(s);
		}
		upd(id, l, m, u, v, L[id]);
		return;
	}
	//Check Right Recurse
	if(uR)
	{
		collect.clear();
		dfs(0, v, R[id], chop);
		for(auto s: collect)
		{
			vis[s] = 0;
			R[id].insert(s);
		}
		upd(id, l, m, u, v, R[id]);
		return;
	}
	return;
}

void init(int n, int k)
{
	K = k; death = false;
	for(int i = 0; i < n; i++)
	{
		adj[0][i].clear();
		adj[1][i].clear();
		God.insert(i);
	}
	for(int i = 1; i < k; i++)
	{
		adj[0][i-1].pb(i);
		adj[1][i].pb(i-1);
	}
	build(1, 0, k-1);
	return;
}

int add_teleporter(int u, int v)
{
	if(death) return death;
	adj[0][u].pb(v);
	adj[1][v].pb(u);
	upd(1, 0, k-1, u, v, God);
	return death;
}

컴파일 시 표준 에러 (stderr) 메시지

game.cpp: In function 'void dfs(int, int, const std::set<int>&, const std::set<int>&)':
game.cpp:46:9: error: 'collect' was not declared in this scope
   46 |         collect.pb(u);
      |         ^~~~~~~
game.cpp:50:20: error: too few arguments to function 'void dfs(int, int, const std::set<int>&, const std::set<int>&)'
   50 |                 dfs(s, v, avoid);
      |                 ~~~^~~~~~~~~~~~~
game.cpp:39:6: note: declared here
   39 | void dfs(int s, int u, const set<int> &avoid, const set<int> &chop)
      |      ^~~
game.cpp: In function 'void upd(int, int, int, int, int, const std::set<int>&)':
game.cpp:70:17: error: 'collect' was not declared in this scope
   70 |                 collect.clear();
      |                 ^~~~~~~
game.cpp:83:17: error: 'collect' was not declared in this scope
   83 |                 collect.clear();
      |                 ^~~~~~~
game.cpp: In function 'int add_teleporter(int, int)':
game.cpp:119:19: error: 'k' was not declared in this scope
  119 |         upd(1, 0, k-1, u, v, God);
      |                   ^