백준 17198 Bucket Brigade (USACO US Open 2019 Bronze 1번)

문제 링크: https://www.acmicpc.net/problem/17198

17198번: Bucket Brigade

 

불과 연못이 일직선상에 있으면서 그 사이에 바위가 있는 경우에 살짝 돌아가야 하는 부분만 처리해주면 됨.

#include <bits/stdc++.h>
using namespace std;
 
int bx, by, rx, ry, lx, ly, ans;
char farm[11][11];
 
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
 
    for(int i = 0; i < 10; i++) for(int j = 0; j < 10; j++) {
        cin >> farm[i][j];
        if(farm[i][j] == 'B') by = i, bx = j;
        if(farm[i][j] == 'R') ry = i, rx = j;
        if(farm[i][j] == 'L') ly = i, lx = j;
    }
 
    ans = abs(bx - lx) + abs(by - ly) - 1;
    if(by == ry && ry == ly) {
        if(bx < rx && rx < lx || bx > rx && rx > lx)
            ans = abs(bx - lx) + 1;
    }
    if(bx == rx && rx == lx) {
        if(by < ry && ry < ly || by > ry && ry > ly)
            ans = abs(by - ly) + 1;
    }
 
    cout << ans << '\n';
    return 0;
}