12872022-03-30 10:21:29Valaki2Játék a síkoncpp14Időlimit túllépés 45/100596ms2340 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back
#define mp make_pair
#define fi first
#define se second

int n;
vector<pair<int, int> > points;
vector<vector<int> > adj;

vector<bool> vis;

bool wins(int cur) {
    vis[cur] = true;
    bool result = true;
    for(int nei : adj[cur]) {
        if(!vis[nei]) {
            if(wins(nei)) {
                result = false;
            }
        }
    }
    vis[cur] = false;
    return result;
}

void solve() {
    cin >> n;
    if(n > 1000) {
        return;
    }
    points.assign(n, mp(0, 0));
    adj.assign(n, vector<int> (0, 0));
    for(int i = 0; i < n; i++) {
        cin >> points[i].fi >> points[i].se;
    }
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            if(abs(points[i].fi - points[j].fi) + abs(points[i].se - points[j].se) == 1) {
                adj[i].pb(j);
            }
        }
    }
    vector<pair<int, int> > ans;
    vis.assign(n, false);
    for(int i = 0; i < n; i++) {
        if(wins(i)) {
            ans.pb(points[i]);
        }
    }
    cout << (int) ans.size() << "\n";
    for(pair<int, int> p : ans) {
        cout << p.fi << " " << p.se << "\n";
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    solve();
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva2ms1820 KiB
2Időlimit túllépés582ms1068 KiB
subtask29/9
3Elfogadva1ms1876 KiB
4Elfogadva1ms1876 KiB
subtask310/10
5Elfogadva1ms1880 KiB
6Elfogadva1ms1884 KiB
7Elfogadva1ms1888 KiB
8Elfogadva1ms1896 KiB
9Elfogadva1ms1900 KiB
10Elfogadva1ms1904 KiB
11Elfogadva1ms1908 KiB
12Elfogadva2ms1916 KiB
subtask410/10
13Elfogadva4ms1976 KiB
14Elfogadva4ms2016 KiB
15Elfogadva4ms2016 KiB
16Elfogadva6ms2044 KiB
subtask516/16
17Elfogadva17ms2204 KiB
18Elfogadva16ms2072 KiB
19Elfogadva17ms2076 KiB
20Elfogadva17ms2232 KiB
21Elfogadva21ms2268 KiB
subtask60/18
22Elfogadva4ms2092 KiB
23Elfogadva4ms2128 KiB
24Elfogadva4ms2136 KiB
25Elfogadva9ms2144 KiB
26Időlimit túllépés596ms1208 KiB
subtask70/37
27Hibás válasz1ms2088 KiB
28Hibás válasz1ms2112 KiB
29Hibás válasz1ms2132 KiB
30Hibás válasz1ms2144 KiB
31Hibás válasz1ms2156 KiB
32Hibás válasz1ms2172 KiB
33Hibás válasz1ms2196 KiB
34Hibás válasz1ms2204 KiB
35Hibás válasz1ms2224 KiB
36Hibás válasz1ms2236 KiB
37Hibás válasz1ms2252 KiB
38Hibás válasz1ms2272 KiB
39Hibás válasz1ms2284 KiB
40Hibás válasz1ms2304 KiB
41Hibás válasz1ms2320 KiB
42Hibás válasz1ms2340 KiB