Submission

Score: 0

User: Nay-O

Problemset: fireball

Language: cpp

Time: 0.003 second

Submitted On: 2026-03-17 22:15:23

#include<bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;

int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};

queue<pii> q;
int arr[105][105];

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	
	int n,m,qu; cin>>n>>m>>qu;
	
	
	int c=0;
	
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			cin >> arr[i][j];
			if(arr[i][j]==1){
				c++;
			}
		}
	}
	while(qu--){
		int a,b; cin>>a>>b; a--; b--;
		if(arr[a][b]==0){
			cout << c << "\n";
			continue;
		}
		q.push({a,b});
		while(!q.empty()){
			int y=q.front().first,x=q.front().second;
			q.pop();
			for(int i = 0; i < 4; i++){
				int yy = y+dy[i],xx=x+dx[i];
				if(yy>n-1||xx>m-1||yy<0||xx<0||arr[yy][xx]==0) continue;
				arr[yy][xx]=0;
				c--;
				q.push({yy,xx});
			}
		}
		cout << c << "\n";
	}
	
	return 0;
}