dudgh9661   5년 전

<input>

4 4

o#..

v###

####

####

<output>

0 1 

이 나와야하는데 1 1이 나와도 통과합니다. 

index   5년 전

한 칸에서 수평, 수직만으로 이동하며 울타리를 지나지 않고 다른 칸으로 이동할 수 있다면, 두 칸은 같은 영역 안에 속해 있다고 한다. 마당에서 "탈출"할 수 있는 칸은 어떤 영역에도 속하지 않는다고 간주한다.


맨 처음 모든 양과 늑대는 마당 안 영역에 존재한다.

양과 늑대가 마당 안 영역에 존재해야 하니 잘못된 입력 아닐까요?

dudgh9661   5년 전

4 x 4가 마당의 행과 열의 개수이므로, 위 input값에서 (0,0) (1,0)은 마당 안의 범위 아닌가요???

index   5년 전

울타리를 지나지 않고 마당 바깥 범위로(위쪽 또는 왼쪽) 나갈 수 있으니 마당에서 "탈출"할 수 있는 칸이고, 어느 영역에도 속하지 않는다고 봐야 할 것 같아요.

dudgh9661   5년 전

그렇다면,

3 3

###
vvo
###

에 대한 output은

1 2 가 나와야 하는걸까요?

index   5년 전

이것도 왼쪽 또는 오른쪽을 통해 울타리를 거치지 않고 밖으로 나갈 수 있으니 잘못된 입력 같아요.

dudgh9661   5년 전

아 애초에 저런 입력값은 들어오지 않는다는 말씀이시군요.

감사합니다.

댓글을 작성하려면 로그인해야 합니다.