바닥 청소 로봇

시간 제한1초메모리 제한1024 MB

요약

10x10 바닥 격자와 장애물 좌표 목록이 주어질 때, 로봇이 청소하지 못한 위치를 행, 열 순으로 정렬해 출력합니다.

난이도: 쉬움10점 중 2점
유형: 구현, 정렬
정답자: 아직 제출이 없습니다

문제

바닥 청소 로봇을 만들었고, 이제 로봇이 청소하지 못한 집 안의 모든 위치를 보고하는 알고리즘을 작성하고 있다. 로봇에는 벽, 가구, 바닥재의 위치가 나타난 집의 배치도가 주어진다. 청소하는 동안 로봇은 예상하지 못한 장애물을 발견한 위치를 기록한다. 기호는 다음과 같다:

'W': 벽
'F': 가구
'-': 바닥재
'B': 베이스(Base)

입력

입력은 열과 행이 0부터 9까지 번호가 매겨진 10 x 10 격자로 시작하며, 이 격자는 집의 상태를 나타낸다. 격자 다음에는 장애물이 발견된 위치가 몇 개인지 알 수 없이 주어지며, 형식은 다음과 같다:

(column,row)

출력

로봇이 청소하지 못한 모든 위치를 다음 형식으로 출력한다:

(column,row)

각 위치는 한 줄에 하나씩 출력한다. 위치는 행의 오름차순으로 먼저 정렬하고, 행이 같으면 열의 오름차순으로 정렬한다.

예제1

예제 1

입력

WWWWWWWWWW
W-------BW
WF--FW---W
W---FW--FW
WWWWW---FW
W--WW---WW
W-FW----FW
W-WWWF---W
W--------W
WWWWWWWWWW
(2,1)
(1,8)

예상 출력

(1,1)
(2,1)
(1,5)
(2,5)
(1,6)
(1,7)
(1,8)