Submission

Score: 100

User: sulinx

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-10 10:17:24

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

int n,m;
int dr[] = {0,0,1,-1};
int dc[] = {1,-1,0,0};

int burn(vector<vector<int>> &grid,int x,int y){
    if(grid[x][y]!=1) return 0;
    grid[x][y] = 2;
    int burned = 1;
    for(int d = 0;d<4;d++){
        int nx = x +dr[d],ny = y +dc[d];
        if(nx>=0 && nx < n && ny>=0 && ny < m && grid[nx][ny] == 1){
            burned += burn(grid,nx,ny);
        }
    }

    return burned;
}

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

    int q;
    int country = 0;
    cin >> n >> m >> q;
    vector<vector<int>> grid(n,vector<int>(m));

    for(int i = 0;i<n;i++){
        for(int j = 0;j<m;j++){
            cin >> grid[i][j];
            if(grid[i][j] == 1){
                country++;
            }
        }
    }

    int x,y;
    for(int i = 0;i<q;i++){
        cin >> x >> y;
        country -= burn(grid,x-1,y-1);
        cout << country << '\n';
    }
}