Submission

Score: 0

User: kd

Problemset: fireball

Language: cpp

Time: 0.002 second

Submitted On: 2026-02-19 22:27:39

#include<bits/stdc++.h>
using namespace std;
const int nx = 105;
int n, m, q, mx, r, c, cnt, ans;
int arr[nx][nx], vst[nx][nx];

void floodfill(int r, int c, int num){
    if(r<1||r>n||c<1||c>m) return;
    if(arr[r][c]!=num) return;
    if(vst[r][c]) return;
    vst[r][c] = 1;
    ans--;
    floodfill(r, c+1, num);
    floodfill(r, c-1, num);
    floodfill(r+1, c, num);
    floodfill(r-1, c, num);
}

int main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>arr[i][j];
            if(arr[i][j]==1) cnt++;
        }
    }
    for(int i=0;i<q;i++){
        cin>>r>>c;
        ans = cnt;
        if(!vst[r][c] && arr[r][c] == 1){
            floodfill(r, c, arr[r][c]);
        }
        cout<<ans<<"\n";
    }
}