Submission

Score: 100

User: exoworldgd

Problemset: fireball

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-27 17:34:07

#pragma GCC optimize("Ofast,unroll-loops,inline,fast-math,omit-frame-pointer")
#pragma GCC target("avx2,bmi,bmi2,popcnt,lzcnt,tune=native,fma")
#include<bits/stdc++.h>
#define int long long
#define exoworldgd cin.tie(0)->sync_with_stdio(0),cout.tie(0)
using namespace std;
int n,m,q,c,s,vs[105][105],g[105][105],dx[]={-1,0,1,0},dy[]={0,1,0,-1};
void dfs(int x,int y){
	vs[x][y]=1,c--;
	for(int i=0;i<4;i++)if(!vs[x+dx[i]][y+dy[i]]&&g[x+dx[i]][y+dy[i]])dfs(x+dx[i],y+dy[i]);
}
signed main(void){
    exoworldgd;
    cin>>n>>m>>q;
    for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>g[i][j],c+=g[i][j];
    for(int x,y;q--;){
    	cin>>x>>y;
    	if(!vs[x][y]&&g[x][y])dfs(x,y);
    	cout<<c<<'\n';
	}
}