Submission #1003947

#	Time	Username	Problem	Language	Result	Execution time	Memory
1003947		vjudge1	Paint (COI20_paint)	C++17	8 / 100	3078 ms	14884 KiB

paint

#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> adj;
int r,s;

int vx[4] = {0,0,1,-1}, vy[4] = {1,-1,0,0};

void dfs(int x, int y, int cor){
    int atual = adj[x][y];

    adj[x][y] = cor;

    for(int i=0 ;i<4; i++){
        int xx = x + vx[i]; int yy = y+vy[i];
        if(xx < 0 or xx >= r or yy < 0 or yy >= s) continue;
        if(adj[xx][yy] == atual) dfs(xx,yy,cor);
    }
    return;
}

int main(){

    cin >> r >> s;
    adj.assign(r, vector<int> (s, 0));

    for(int i=0; i<r; i++){
        for(int j=0; j<s; j++){
            int x; cin >> x;
            adj[i][j] = x;
        }
    }

    int q; cin >> q;
    for(int i=0; i<q; i++){
        int x,y,cor; cin >> x >> y >> cor;
        x--; y--;
        if(cor == adj[x][y]) continue;

        dfs(x,y,cor);
    }

    for(int i=0; i<r; i++){
        for(int j=0; j< s; j++){
            if(j) cout << ' ';
            cout << adj[i][j];
        }
        cout << endl;
    }

}

• Subtask 1: 8 / 8
• Subtask 2: 0 / 9
• Subtask 3: 0 / 31
• Subtask 4: 0 / 52