"모든 줄과 모든 칸에는 적어도 하나의 이동할 수 있는 칸이 있다."는 이미 있습니다. "모든 이동할 수 있는 칸은 연결되어 있다."를 추가하면 적당할 것 같습니다.
오타도 있습니다. 모든 칸에는 -> 모든 열에는
1347번 - 미로 만들기
홍준이는 미로 안의 한 칸에 남쪽을 보며 서있다.
미로는 직사각형 격자모양이고, 각 칸은 이동할 수 있거나, 벽을 포함하고 있다.
모든 줄과 모든 칸에는 적어도 하나의 이동할 수 있는 칸이 있다.
홍준이는 미로에서 모든 행과 열의 이동할 수 있는 칸을 걸어다녔다.
요청은 급한 게 아니면 오래된 순으로 처리됩니다. 지금 https://www.acmicpc.net/board/... 까지 밀려있으니, 천천히 기다리시면 언젠가 처리해주십니다.
댓글을 작성하려면 로그인해야 합니다.
aldrlsb11 5년 전
미로의 전체 크기가 주어지거나 만족하는 최소 크기의 미로라는 조건 또는 모든 행과 열에는 이동할 수 있는 칸이 적어도 하나 이상 존재한다라는 조건이 필요할 것 같습니다.
예를들어 예제입력이 5 RRFRF 일 때
답은
oo
ox
xxxxx
xxxoo
xxxox
ooxxx
oxxxx
이런식으로 여러가지가 나올 수 있기 때문입니다.