Submission #1068375

#	Time	Username	Problem	Language	Result	Execution time	Memory
1068375		faruk	Naval battle (CEOI24_battle)	C++17	0 / 100	3029 ms	23328 KiB

Main

#include <bits/stdc++.h>
#define all(a) a.begin(), a.end()
#define mp make_pair

using namespace std;

typedef long long ll;
typedef pair<int, int> pii;

struct ship {
    char c;
    int x, y, idx;
    ship() {}
    ship(char c, int x, int y) : x(x), y(y), c(c) {}

    bool operator<(const ship& b) const {
        return pii(x, y) < pii(b.x, b.y);
    }

    bool operator==(const ship&b) const {
        return idx == b.idx;
    }
};

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n;
    cin >> n;

    vector<ship> guys(n);
    for (int i = 0; i < n; i++) 
    {
        cin >> guys[i].x >> guys[i].y >> guys[i].c;
        guys[i].idx = i + 1;
    }
    
    for (int i = 0; i <= 100; i++) {
        map<pii, int> coords;
        for (ship &s : guys) {
            if (s.c == 'N')
                s.y--;
            if (s.c == 'S')
                s.y++;
            if (s.c == 'E')
                s.x++;
            if (s.y == 'W')
                s.y--;
            coords[pii(s.x, s.y)]++;
        }
        vector<ship> new_guys;
        for (ship &s : guys)   
            if (coords[pii(s.x, s.y)] == 1)
                new_guys.push_back(s);
        guys = new_guys;
    }

    for (ship s : guys)
        cout << s.idx << "\n";
}

Compilation message (stderr)

Main.cpp: In constructor 'ship::ship(char, int, int)':
Main.cpp:12:12: warning: 'ship::y' will be initialized after [-Wreorder]
   12 |     int x, y, idx;
      |            ^
Main.cpp:11:10: warning:   'char ship::c' [-Wreorder]
   11 |     char c;
      |          ^
Main.cpp:14:5: warning:   when initialized here [-Wreorder]
   14 |     ship(char c, int x, int y) : x(x), y(y), c(c) {}
      |     ^~~~

• Subtask 0: 0 / 0
• Subtask 1: 0 / 6
• Subtask 2: 0 / 12
• Subtask 3: 0 / 8
• Subtask 4: 0 / 11
• Subtask 5: 0 / 9
• Subtask 6: 0 / 30
• Subtask 7: 0 / 24