Submission

Score: 100

User: onlyme910

Problemset: fireball

Language: cpp

Time: 0.005 second

Submitted On: 2025-10-09 19:31:10

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

bool mapt[102][102];
int alive;

void explode(int x, int y){
    if(mapt[x][y]){
        mapt[x][y] = 0;
        alive--;

        explode(x+1, y);
        explode(x-1, y);
        explode(x, y+1);
        explode(x, y-1);
    }
}

int main(){
    int N,M,f;
    cin >> N >> M >> f;
    int castle[f];
    alive = 0;
    for(int i = 0;i<N;i++){
        for(int j = 0;j<M;j++){
            cin >> mapt[i+1][j+1];
            alive += mapt[i+1][j+1];
        }
    }

    for(int i = 0;i<f;i++){
        
        int x,y;
        cin >> x >> y;
        explode(x, y);   
        castle[i] = alive;
    }
    for(int i =0;i < f;i++){
        cout << castle[i] << "\n";
    }
}