oj.uz

Submission #775575

# Submission time Handle Problem Language Result Execution time Memory
775575 2023-07-06T14:20:26 Z pulsatio Trampoline (info1cup20_trampoline) C++14
0 / 100
 5 ms 4820 KB 
#include <bits/stdc++.h>

using namespace std;


int r,c,n,t;

vector<int> adj[200*200];


int id(int i,int j){
	return i*c + j;
}

int vis[200*200];
bool dfs(int u,int x,int c){
	vis[u] = c;
	if(u == x) return true;
	for(int v:adj[u]){
		if(vis[v] == c) continue;
		if(dfs(v,x,c))
			return true;
	}
	return false;
}

int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	cin >> r >> c >> n;

	for(int i = 0; i < r; i++){
		for(int j = 0; j < c - 1; j++){
			adj[id(i,j)].push_back(id(i,j+1));
		}
	}
	int x,y,a,b;
	for(int i = 0; i < n; i++){
		cin >> x >> y;
		x--,y--;
		if(x < r-1)
			adj[id(x,y)].push_back(id(x+1,y));
	}

	cin >> t;

	while(t--){
		cin >> x >> y >> a >> b;
		int cc = 1;
		if(dfs(id(x-1,y-1), id(a-1,b-1), cc ) )
			cout << "Yes\n";
		else
			cout << "No\n";
		cc++;

	}

	return 0;
}

Subtask #1
0 / 23.0

# Verdict Execution time Memory Grader output
1 Incorrect 4 ms 2644 KB expected YES, found NO [42nd token]
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Runtime error 5 ms 4820 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 4820 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #4
0 / 19.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 4820 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -

Subtask #5
0 / 27.0

# Verdict Execution time Memory Grader output
1 Runtime error 4 ms 4820 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -