aw
查看原帖
aw
1330384
yujingyan楼主2025/1/24 20:21
#include<bits/stdc++.h>
using namespace std;
int vis[105][105],a[105][105],r,c,ans=0;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};
int ii1,jj1;
char d;
struct node{
	int x;
	int y;
};
void bfs(){
	ans+=a[ii1][jj1];
	queue<node> q;
	node start;
	start.x=ii1;
	start.y=jj1;
	q.push(start);
	vis[ii1][jj1]=1;
	while(!q.empty()){
		node f=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int xx=f.x+dx[i];
			int yy=f.y+dy[i];
			if(xx>=0&&xx<r&&yy>=0&&yy<c&&!a[xx][yy]&&!vis[xx][yy]){
				node t;
				t.x=xx;
				t.y=yy;
				ans+=a[xx][yy];
				vis[xx][yy]=1;
				q.push(t);
			}
		}
	}
}
int main(){
	cin>>r>>c;
	for(int i=0;i<r;i++){
		for(int j=0;j<c;j++){
			cin>>d;
			if(d=='L'){
				a[i][j]=10;
			}
			if(d=='M'){
				a[i][j]=5;
			}
			if(d=='S'){
				a[i][j]=1;
			}
		 	else if(d=='*'){
				a[i][j]=0;
			}
		}
	}
	cin>>ii1>>jj1;
	bfs();
	cout<<ans<<endl;
	return 0;
}
2025/1/24 20:21
加载中...