Submission

Score: 0

User: kimza

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-06 00:35:01

#include <bits/stdc++.h>
using namespace std;
int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    int n,m,q;
    cin >> n >> m >> q;
    int cc = 0;
    vector<vector<int>> mp(n+1,vector<int>(m+1));
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin >> mp[i][j];
            if(mp[i][j]==1) cc++;
        }
    }
    for(int k=0;k<q;k++){
        int a,b;
        cin >> a >> b;
        int nc = cc;
        if (mp[a][b] == 0) {
            cout << nc << "\n";
            continue;
        }

        queue<pair<int,int>> qu;
        vector<vector<bool>> visited(n+1,vector<bool>(m+1,false));
        
        qu.push({a,b});
        visited[a][b] = true;
        nc--;
        while(!qu.empty()){
            int i = qu.front().first;
            int j = qu.front().second;
            qu.pop();
            if(j+1<=m && mp[i][j+1] == 1 &&!visited[i][j+1]){
                qu.push({i,j+1});
                nc--;
                visited[i][j+1] = true;
            }
            if(i+1<=n && mp[i+1][j] == 1 &&!visited[i+1][j]){
                qu.push({i+1,j});
                nc--;
                visited[i+1][j] = true;
            }
            if(j-1>0 && mp[i][j-1] == 1 &&!visited[i][j-1]){
                qu.push({i,j-1});
                nc--;
                visited[i][j-1] = true;
            }
            if(i-1>0 && mp[i-1][j] == 1 &&!visited[i-1][j]){
                qu.push({i-1,j});
                nc--;
                visited[i-1][j] = true;
            }
        }
        cout << nc << "\n";

    }
    return 0;
}