#include #include #include #define _CRT_SECURE_NO_WARNINGS #define fastio ios_base::sync_with_stdio(false); cin.tie(NULL); using namespace std; //---------------------------------------- int n, m; vector board; int move_x[4] = { -1,1,0,0 }; int move_y[4] = { 0,0,-1,1 }; int result = 100; typedef struct Position { int x; int y; }position; position red; position blue; int my_move(int idx) { int temp_rx = red.x; int temp_ry = red.y; int temp_bx = blue.x; int temp_by = blue.y; while (board[temp_by + move_y[idx]][temp_bx + move_x[idx]]=='.'|| board[temp_by + move_y[idx]][temp_bx + move_x[idx]] == 'R') { temp_bx += move_x[idx]; temp_by += move_y[idx]; } // 순서는 상관 없이 파란 공이 빠지면 fail if (board[temp_by + move_y[idx]][temp_bx + move_x[idx]] == 'O') { return -1; } while (board[temp_ry + move_y[idx]][temp_rx + move_x[idx]] == '.') { temp_rx += move_x[idx]; temp_ry += move_y[idx]; } if (board[temp_ry + move_y[idx]][temp_rx + move_x[idx]] == 'O') { return 1; } // 겹치는 경우 어떤 공이 우선인지 if (temp_rx == temp_bx && temp_ry == temp_by) { if (idx == 0) { red.x < blue.x ? temp_bx++ : temp_rx++; } else if (idx == 1) { red.x > blue.x ? temp_bx-- : temp_rx--; } else if (idx == 2) { red.y < blue.y ? temp_by++ : temp_ry++; } else { red.y > blue.y ? temp_by-- : temp_ry--; } } red.x = temp_rx; red.y = temp_ry; blue.x = temp_bx; blue.y = temp_by; return 0; } void my_bt(int cnt) { if (cnt > 10) { return; } else { for (int i = 0; i < 4; i++) { int temp_rx = red.x; int temp_ry = red.y; int temp_bx = blue.x; int temp_by = blue.y; int check = my_move(i); if (check == -1) continue; else if (check == 1) { result = min(result, cnt); continue; } else { my_bt(cnt + 1); } red.x = temp_rx; red.y = temp_ry; blue.x = temp_bx; blue.y = temp_by; } } } //---------------------------------------- int main() { fastio; //---------------------------------------- cin >> n >> m; for (int i = 0; i < n; i++) { string tmp; cin >> tmp; board.push_back(tmp); } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { if (board[i][j] == 'R') { red.x = j; red.y = i; } if (board[i][j] == 'B') { blue.x = j; blue.y = i; } } } my_bt(1); if (result == 100) { cout << -1; } else cout << result; return 0; }

제출 #51108

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: