排位赛Ⅱ 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;
}