3184번 - 양
<input>
4 4
o#..
v###
####
<output>
0 1
이 나와야하는데 1 1이 나와도 통과합니다.
한 칸에서 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 어떤 영역에도 속하지 않는다고 간주한다.
맨 처음 모든 양과 늑대는 마당 안 영역에 존재한다.
양과 늑대가 마당 안 영역에 존재해야 하니 잘못된 입력 아닐까요?
4 x 4가 마당의 행과 열의 개수이므로, 위 input값에서 (0,0) (1,0)은 마당 안의 범위 아닌가요???
울타리를 지나지 않고 마당 바깥 범위로(위쪽 또는 왼쪽) 나갈 수 있으니 마당에서 "탈출"할 수 있는 칸이고, 어느 영역에도 속하지 않는다고 봐야 할 것 같아요.
그렇다면,
3 3
###vvo###
에 대한 output은
1 2 가 나와야 하는걸까요?
이것도 왼쪽 또는 오른쪽을 통해 울타리를 거치지 않고 밖으로 나갈 수 있으니 잘못된 입력 같아요.
아 애초에 저런 입력값은 들어오지 않는다는 말씀이시군요.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
dudgh9661 5년 전
<input>
4 4
o#..
v###
####
####
<output>
0 1
이 나와야하는데 1 1이 나와도 통과합니다.