Submission

Score: 0

User: qweqwe

Problemset: fireball

Language: cpp

Time: 0.002 second

Submitted On: 2025-10-22 15:43:42

#include <bits/stdc++.h>
#define speed cin.tie(0)->sync_with_stdio(0)
#define ll long long
#define pii pair<int,int>
using namespace std;

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

int main(){
	speed;
	int n,m,q;cin >> n >> m >> q;
	vector<vector<int>> land(n,vector<int>(n));
	ll cnt=0;
	for (int i=0;i<n;i++){
		for (int j=0;j<n;j++){
			cin >> land[i][j];
			if (land[i][j]) cnt++;
		}
	}
	for (int i=0;i<q;i++){
		int x,y;cin >> x >> y;
		x--;y--;
		if (land[x][y]){
			land[x][y]=0;cnt--;
			for (int j=0;j<4;j++){
				int nx=x+dx[j],ny=y+dy[j];
				if (nx>=0 && nx<n && ny>=0 && ny<n && land[nx][ny]){
					land[nx][ny]=0;cnt--;
				}
			}
		}
		cout << cnt << "\n";
	}
	return 0;
}