168262025-05-13 18:28:32algoproJáték a síkoncpp17Futási hiba 0/10030ms632 KiB
// UUID: e0436aa0-58ad-4d75-abf8-a67451e8bdf1
#include <bits/stdc++.h>
using namespace std;

int n;
vector<vector<int>> nbrs;
vector<bool> vis;

bool dfs(int Indx){
	vis[Indx]=true;
	for(int& x : nbrs[Indx]) if(!vis[x]) if(!dfs(x)) return true;
	vis[Indx]=false;
	return false;
}

int main() {
	int n;
	cin >> n;
	vector<int> x(n), y(n);
	for(int i=0;i<n;i++){
		cin >> x[i] >> y[i];
		for(int j=0;j<i;j++){
			if(abs(x[i]-x[j])+abs(y[i]+y[j])==1){
				nbrs[i].push_back(j);
				nbrs[j].push_back(i);
			}
		}
	}
	vector<int> win;
	for(int i=0;i<n;i++){
		vis.assign(n, false);
		if(dfs(i)) win.push_back(i);
	}
	cout << win.size() << '\n';
	for(int i=0;i<win.size();i++) cout << x[win[i]] << ' ' << y[win[i]] << '\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Futási hiba1ms332 KiB
2Futási hiba3ms508 KiB
subtask20/9
3Futási hiba1ms316 KiB
4Futási hiba1ms508 KiB
subtask30/10
5Futási hiba1ms500 KiB
6Futási hiba1ms496 KiB
7Futási hiba1ms316 KiB
8Futási hiba1ms316 KiB
9Futási hiba1ms316 KiB
10Futási hiba1ms316 KiB
11Futási hiba1ms316 KiB
12Futási hiba1ms316 KiB
subtask40/10
13Futási hiba3ms528 KiB
14Futási hiba1ms316 KiB
15Futási hiba1ms508 KiB
16Futási hiba1ms564 KiB
subtask50/16
17Futási hiba1ms316 KiB
18Futási hiba1ms316 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
subtask60/18
22Futási hiba3ms316 KiB
23Futási hiba1ms500 KiB
24Futási hiba1ms316 KiB
25Futási hiba1ms316 KiB
26Futási hiba1ms564 KiB
subtask70/37
27Futási hiba1ms316 KiB
28Futási hiba29ms432 KiB
29Futási hiba28ms508 KiB
30Futási hiba28ms316 KiB
31Futási hiba29ms316 KiB
32Futási hiba28ms316 KiB
33Futási hiba6ms316 KiB
34Futási hiba6ms420 KiB
35Futási hiba6ms316 KiB
36Futási hiba29ms316 KiB
37Futási hiba29ms316 KiB
38Futási hiba30ms632 KiB
39Futási hiba29ms436 KiB
40Futási hiba29ms428 KiB
41Futási hiba29ms436 KiB
42Futási hiba28ms436 KiB