Submission

Score: 0

User: Nathako9n

Problemset: fireball

Language: cpp

Time: 0.002 second

Submitted On: 2026-01-18 22:06:57

#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
using namespace std;

const int N = 105;
int ar[N+2][N+2];
bool vis[N+2][N+2];
int n, m, q;
int cc = 0;
int cnt = 0;

void sol(int i, int j){
    if(i < 1 || i > n || j < 1 || j > m) return;
    if(vis[i][j] || ar[i][j] == 1) return;

    vis[i][j] = 1;
    ar[i][j] = 1;
    cc++;

    sol(i+1, j);
    sol(i-1, j);
    sol(i, j+1);
    sol(i, j-1);
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> n >> m >> q;

    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            cin >> ar[i][j];
            if(ar[i][j] == 0) cnt++;
        }
    }

    while(q--){
        int x, y;
        cin >> x >> y;

        cc = 0;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= m; j++)
                vis[i][j] = 0;

        if(ar[x][y] == 0)
            sol(x, y);

        cnt -= cc;
        cout << cnt << endl;
    }

    return 0;
}