AcWing 1470 水桶传递队列 题解（春季每日一题）

简单模拟，需要一定的思维转换，注意判断石头是否在湖和牛棚之间，会不会造成有效阻挡
AcWing 1470 水桶传递队列

#include<bits/stdc++.h>

using namespace std;

#define x first
#define y second

const int N = 15;

typedef pair<int, int>PII;

char g[N][N];

PII a[3];

int main()
{
	for(int i = 1; i <= 10; i ++ ){
		for(int j = 1; j <= 10; j ++ ){
			cin>>g[i][j];
			if(g[i][j] == 'B'){//着火的牛棚 
				a[0] = {i, j}; 
			}
			else if(g[i][j] == 'R'){//石头 
				a[1] = {i, j};
			}
			else if(g[i][j] == 'L'){//湖 
				a[2] = {i, j};
			}
		}
	}
	//上 
	if(a[1].y == a[0].y && a[1].y == a[2].y){//同一列 
		if((a[0].x > a[1].x && a[1].x > a[2].x) || (a[2].x > a[1].x && a[1].x > a[0].x)){
			cout<<abs(a[0].x - a[2].x) + abs(a[0].y - a[2].y) + 1<<endl;
		} 
		else{
			cout<<abs(a[0].x - a[2].x) + abs(a[0].y - a[2].y) - 1<<endl;
		}
	}
	else if(a[1].x == a[0].x && a[1].x == a[2].x){
		if((a[0].y > a[1].y && a[1].y > a[2].y) || (a[2].y > a[1].y && a[1].y > a[0].y)){
			cout<<abs(a[0].x - a[2].x) + abs(a[0].y - a[2].y) + 1<<endl;
		}
		else{
			cout<<abs(a[0].x - a[2].x) + abs(a[0].y - a[2].y) - 1<<endl;
		}
	}
	else{
		cout<<abs(a[0].x - a[2].x) + abs(a[0].y - a[2].y) - 1<<endl;
	}
	
	return 0;
}