Submission

Score: 0

User: Nay-O

Problemset: fireball

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-17 21:55:15

#include<bits/stdc++.h>
using namespace std;

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

int main(){
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	
	int n,m,q; cin>>n>>m>>q;
	int arr[n][m];
	
	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++;
			}
		}
	}
	int d = 0;
	while(q--){
		int a,b; cin>>a>>b; a--; b--;
		if(arr[a][b]==0){
			cout << c-d << "\n";
			continue;
		}
		d++;
		for(int i = 0; i <  4; i++){
			int yy = a + dy[i];
			int xx= b+dx[i];
			if(xx>m-1||yy>n-1||xx<0||yy<0){
				continue;
			}
			if(arr[yy][xx]==1){
				d++;
				arr[yy][xx]=0;
			}
		}
		cout << c-d << "\n";
	}
	
	return 0;
}