蓝桥杯模拟题.花园灌溉(bfs)

为了省事，输入顺序我没有按照题意(按照题意，需要多建一个数组)

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

int huay[110][110],st[110][110];
int fx[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
queue<pair<int,int>> sg;

int main(){
	int t,n,m,k;
	cin>>n>>m>>t>>k;

	for(int i=1;i<=t;i++){
		int r,c;
		cin>>r>>c;
		huay[r][c]=1;
		sg.push({r,c});
		while(!sg.empty()){
			auto t=sg.front();
			if(st[t.first][t.second]==k){
				break;
			}
			sg.pop();
			for(int i=0;i<4;i++){
				int x=t.first+fx[i][0],y=t.second+fx[i][1];
				if((x>0&&x<=n)&&(y>0&&y<=m)){
					huay[x][y]=1;
					sg.push({x,y});
					st[x][y]=st[t.first][t.second]+1;
				}
			}
		}
		while(!sg.empty()){//queue库不提供.clear()
			sg.pop();
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(huay[i][j]==1){
				sum++;
			}
		}
	}
	cout<<sum;
	return 0;
}