排位賽Ⅱ G

G. Bucket Brigade

題目鏈接
題目大意：
在一個10*10的地圖上，有一個穀倉和一個湖，有一天穀倉着火了，需要從湖運水到穀倉，這需要一些cows在路上傳遞水，一個位置站一頭牛，牛需要相鄰才能傳遞水，但地圖上還有石頭，牛不能站在石頭上，問最少需要多少頭牛就可以滅火。
思路：
bfs搜索就好了。
代碼：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
typedef pair<int,int>P;
char s[15][15];
int fx,fy,lx,ly,rx,ry;
int dx[5]={-1,0,1,0},dy[5]={0,-1,0,1};
int d[15][15];
int bfs(int x,int y){
	queue<P>que;
	que.push(P(x,y));
	while(!que.empty()){
		P p=que.front();
		que.pop();
		for(int i=0;i<4;i++){
			int nx=p.first+dx[i];
			int ny=p.second+dy[i];
			if(s[nx][ny]!='B'&&s[nx][ny]!='R'&&nx>=0&&nx<10&&ny>=0&&ny<10&&d[nx][ny]==0){
				if(s[nx][ny]=='L'){
					return d[p.first][p.second];
				}
				if(s[nx][ny]=='.'){
					d[nx][ny]=d[p.first][p.second]+1;
					que.push(P(nx,ny));
				}
			}
		}
	}
}
int main(){
	memset(d,0,sizeof(d));
	for(int i=0;i<10;i++){
		scanf("%s",s[i]);
	}
	for(int i=0;i<10;i++){
		for(int j=0;j<10;j++){
			//printf("%c",s[i][j]);
			if(s[i][j]=='B') fx=i,fy=j;
			if(s[i][j]=='R') rx=i,ry=j;
			if(s[i][j]=='L') lx=i,ly=j;
		}
	}
	int cnt=bfs(fx,fy);
	cout<<cnt<<endl;
	return 0;
}