Submission

Score: 0

User: Ninstroyer

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2025-12-24 22:38:12

#include<bits/stdc++.h>
using namespace std;
const int nx = 105;
vector<pair<int,int>> dir = { {0,1} , {0,-1}, {1,0}, {-1,0} };

int main()
{
    int n, m, q; cin>>n>>m>>q;
    vector<vector<int>> arr(nx, vector<int>(nx,0));
    int land = 0;
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= m; j++)
        {
            cin>>arr[i][j];
            if(arr[i][j] == 1) land++;
        }
    }
    for(int i = 0; i < q; i++)
    {
        int r, c; cin>>r>>c;
        int count = 0;
        if(arr[r][c] == 1) arr[r][c] = 0, count++;
        else
        {
            cout<<land<<endl;
            continue;
        }
        for(auto [rr, cc] : dir)
        {
            int dr = r + rr;
            int dc = c + cc;
            if(arr[dr][dc] == 1) arr[dr][dc] = 0, count++;
        }
        land -= count;
        cout<<land<<endl;
    }
}