#include #include #include using namespace std; int N, M; bool isrfall = 0; void bfs(int Rx, int Ry, int Bx, int By, int n); int gox[4] = { 1,0,-1,0 }; int goy[4] = { 0,1,0,-1 }; struct red { int x; int y; }; struct blue { int x; int y; }; queue, pair>,int>>bq; string str[12]; int main() { cin >> N >> M; for (int i = 0; i < N; i++) { cin >> str[i]; } red R; blue B; for (int i = 0; i < N; i++) { for (int j = 0; j < M; j++) { if (str[i][j] == 'R') { R.x = j; R.y = i; } } for (int j = 0; j < M; j++) { if (str[i][j] == 'B') { B.x = j; B.y = i; } } } bfs(R.x, R.y, B.x, B.y, 0); if (isrfall) { cout << "1"; return 0; } while (1) { if (bq.empty()) { cout << "-1"; break; } if (bq.front().second > 10) { cout << "-1"; break; } bfs(bq.front().first.first.first, bq.front().first.first.second, bq.front().first.second.first, bq.front().first.second.second, bq.front().second); if (isrfall) { cout << bq.front().second + 1; break; } bq.pop(); } } // R 이동 -> B 이동 -> R 이동 // #을 만나거나 다른공을 만나면 정지 // B가 빠지면 실패 // R이 빠지면 반복분을 나오면서 정답도출 void bfs(int Rx, int Ry, int Bx, int By,int n) { for (int i = 0; i < 4; i++) { bool rfall = 0; bool bfall = 0; int ry = Ry; int rx = Rx; int by = By; int bx = Bx; while (1) { if (str[ry + goy[i]][rx + gox[i]] != '#' && !(rx + gox[i] == bx && ry + goy[i] == by)) { rx += gox[i]; ry += goy[i]; if (str[ry][rx] == 'O') { rfall = 1; break; } } else { break; } } while (1) { if(str[by + goy[i]][bx + gox[i]] == 'O') { bx += gox[i]; by += goy[i]; bfall = 1; break; } if (str[by + goy[i]][bx + gox[i]] != '#' && !(bx + gox[i] == rx && by + goy[i] == ry)) { bx += gox[i]; by += goy[i]; } else { break; } } while (1) { if (str[ry + goy[i]][rx + gox[i]] == 'O') { rx += gox[i]; ry += goy[i]; rfall = 1; break; } if (str[ry + goy[i]][rx + gox[i]] != '#' && !(rx + gox[i] == bx && ry + goy[i] == by)) { rx += gox[i]; ry += goy[i]; } else { break; } } if (bfall) { continue; } if (rfall) { isrfall = 1; } if (Rx == rx && Ry == ry && Bx == bx && By == by) { } else { bq.push({ { {rx,ry} ,{bx,by} }, n + 1 }); } } }

제출 #81436

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: