Submission

Score: 0

User: Jokul

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-15 08:49:37

#include<bits/stdc++.h>
using namespace std;
vector<vector<int>> mp;
 int r,c,f;
void explode(int i,int j)
{
    if(i<0||j<0||i>r-1||j>r-1)
    {
        return;
    }
    if(mp[i][j]==0)
    {
        return;
    }
    mp[i][j]=0;
    explode(i+1,j);
    explode(i-1,j);
    explode(i,j+1);
    explode(i,j-1);
    return;
}
int main()
{
    cin>>r>>c>>f;
    int count=0;
    mp.resize(r);
    for(int i=0;i<r;i++)
    {
        for(int j=0;j<c;j++)
        {
            int temp;
            cin>>temp;
            mp[i].push_back(temp);
        }
    }
    int x,y;
    for(int h=0;h<f;h++)
    {
    cin>>x>>y;
    explode(x-1,y-1);
    count=0;
    for(int i=0;i<r;i++)
    {      
        for(int j=0;j<c;j++)
        {
           if(mp[i][j]==1)
           {
            count++;
           }
        }
    }
    cout<<count<<"\n";
    }
}