Submission

Score: 0

User: sulinx

Problemset: fireball

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-10 10:01:05

#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){
    int burned = 0;
    if(grid[x][y] == 1){
        burned++;
        for(int d = 0;d<4;d++){
            if(x+dr[d]>=0 && x+dr[d] < n && y+dc[d] >= 0 && y+dc[d] < n && grid[x+dr[d]][y+dc[d]] == 1){
                grid[x+dr[d]][y+dc[d]] = 2;
                burned++;
            }
        }
    }
    return burned;
}

int main(){
    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';
    }
}