https://www.acmicpc.net/problem/13460
BFS쓰기.
- visited배열필요.
* 움직이기)
R 기준. 4방향 검사해서 비어있는 방향으로 기울이기.
BFS로 RED랑 BLUE랑 동시에 처리해서.
움직이는 길에 'O' 있으면 종료. 시간출력.
- '.'이 있는 길로 움직이고. 움직이는 방향에 '#'이 있으면 못움직임.
- R이 '#'을 만날때까지 한 방향으로 움직임. queue에 움직이면서 들린 좌표 위치 저장.
* 엔딩)
R이
'알고리즘 > BOJ' 카테고리의 다른 글
째로탈출2 (0) | 2018.04.02 |
---|---|
14503 로봇청소기 (0) | 2018.03.07 |
1211 Ladder2 (0) | 2018.03.05 |
14226 이모티콘 (0) | 2018.03.05 |
1987 알파벳 (+문자배열에 문자열 저장하기. 성공) (0) | 2018.02.22 |