Submission #1235087

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235087		jiayiiyaij	Tracks in the Snow (BOI13_tracks)	C++20	47.50 / 100	2096 ms	18612 KiB

tracks

#include <iostream>
#include <vector>
#include<queue>
#include <algorithm>
using namespace std;

int main() {

    int H, W;
    cin >> H >> W;
    cin.ignore();

    vector<vector<char>> mapp(H, vector<char>(W));
    for (int i=0; i<H; i++) {
        string line;
        getline(cin, line);
        for (int j=0; j<W; j++) { mapp[i][j] = line[j]; }
    }
    
    vector<char> ani(2, '.');
    if (mapp[0][0] == 'R') { ani = {'R', 'F'}; }
    else { ani = {'F', 'R'}; }

    int dirs[4][2] = { {0,1}, {1,0}, {0,-1}, {-1,0} };
    int count = 0;
    bool flag = false;
    
    while(true) {
        for (char a : ani) {
            flag = false;
            vector<vector<bool>> vis(H, vector<bool>(W, false));
            vis[0][0] = true;
            queue<vector<int>> q;
            q.push({0,0});

            while (!q.empty()) {
                int r = q.front()[0];
                int c = q.front()[1];
                q.pop();

                for (int i = 0; i < 4; i++) {
                    int rr = r + dirs[i][0];
                    int cc = c + dirs[i][1];
                    if (rr < 0 || rr >= H || cc < 0 || cc >= W) { continue; }
                    if (vis[rr][cc]) { continue; }

                    if (mapp[rr][cc] == a) { flag = true; }
                    if (mapp[rr][cc] == a || mapp[rr][cc] == '#') {
                        vis[rr][cc] = true;
                        mapp[rr][cc] = '#';
                        q.push({rr, cc});
                    }
                }
            }
            
            if (not flag) {break;}
            count += 1;
        }
        
        if (not flag) {break;}
    }

    cout << count;
}

• Subtask 1: 30 / 30
• Subtask 2: 17.5 / 70