Submission

Score: 100

User: Hexopia

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-18 12:23:01

#include <bits/stdc++.h>
using namespace std;
bool a[105][105];
int dix[4] = {-1,1,0,0};
int diy[4] = {0,0,-1,1};
int cnt;

void dfs(int x,int y) {
    a[x][y] = 0;
    cnt++;
    for(int k =0 ; k<4 ; ++k) {
        int x2 = x+dix[k],y2 = y+diy[k];
        if(a[x2][y2]) {
            dfs(x2,y2);
        }
    }
}

int main() {
    ios_base::sync_with_stdio(0),cin.tie(0);
    int n,m,q;cin>>n>>m>>q;
    int ans = 0;
    for(int i = 1 ; i<=n ; ++i) {
        for(int j = 1 ;j<=m ; ++j) {
            cin>>a[i][j];
            if(a[i][j]) ans++;
        }
    }
    while(q--) {
        int x,y;cin>>x>>y;
        if(a[x][y]) {
            cnt = 0;
            dfs(x,y);
            ans-=cnt;
        }
        cout << ans << "\n";
    }
}