Submission

Score: 100

User: erng

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2025-11-22 20:43:03

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

int n, m, q, mp[105][105], qi, qj, di[4]={1, 0, -1, 0}, dj[4]={0, 1, 0, -1}, ans;
queue<pair<int,int>> qu;

int main()
{
    cin.tie(NULL)->sync_with_stdio(false);
    cin>>n>>m>>q;
    for (int i=0; i<=n+1; i++)
    {
        for (int j=0; j<m+1; j++)
        {
            mp[i][j]=-1;
        }
    }
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=m; j++)
        {
            cin>>mp[i][j];
            if (mp[i][j]==1) ans++;
        }
    }
    for (int i=1; i<=q; i++)
    {
        cin>>qi>>qj;
        if (mp[qi][qj]==0) 
        {
            cout<<ans<<'\n';
            continue;
        }
        mp[qi][qj]=0;
        qu.push({qi, qj});
        while (!qu.empty())
        {
            auto [ii, jj]=qu.front();
            qu.pop();
            ans--;
            for (int k=0; k<4; k++)
            {
                int ci=ii+di[k], cj=jj+dj[k];
                if (mp[ci][cj]==1) 
                {
                    mp[ci][cj]=0;
                    qu.push({ci, cj});
                }
            }
        }
        cout<<ans<<'\n';
    }
}