Submission

Score: 0

User: Nathako9n

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2026-01-18 22:05:05

#include <bits/stdc++.h>
# define ll long long
#define endl '\n'
using namespace std;
const int N = 105;
int ar[N+2][N+2];
int n,m,q,cc=0;
bool vis[N+2][N+2];
void sol(int i,int j){
    if(ar[i][j]==0||vis[i][j]||i>n||j>m||i<1||j<1)return;
    if(ar[i][j])cc++;
    vis[i][j]=1;
    sol(i+1,j);sol(i-1,j);sol(i,j+1);sol(i,j-1);
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m>>q;
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            cin>>ar[i][j];
            cnt+=ar[i][j];
        }
    }
    while(q--){
        int x,y;cin>>x>>y;
        cc=0;
        for(int i=0;i<N;i++)for(int j=0;j<N;j++)vis[i][j]=0;
        sol(x,y);
        cout<<cnt-cc<<endl;
    }
    return 0;
}
/*

3 3 3
0 0 0
1 0 1
0 1 1
1 2
2 2
3 3




*/