13901 로봇

PS 짬통/실랜디

kimximya 2023. 9. 12. 21:06

13901번: 로봇

첫 번째 줄에는 방의 크기 R, C(3 ≤ R, C ≤ 1,000)가 입력된다. 두 번째 줄에는 장애물의 개수 k(0 ≤ k ≤ 1,000)가 입력된다. 다음 k개의 줄에는 각 장애물 위치 br(0 ≤ br ≤ R – 1), bc(0 ≤ bc ≤ C - 1)가

www.acmicpc.net

굉장히 더러운 문제다

문제를 정말 잘읽어야한다

다시 한번 강조하지만 문제를 잘읽어야한다

1. 로봇은 한쪽방향으로만 쭉가다가 부딪혔을 때만 방향을 바꾼다.

2. 어디로든 갈 수만 있다면 방향 바꾸기는 끝나지 않으며, 이동을 계속 진행한다