hansj29   7년 전

배추가 심어져있으면(1) 그 위치의 배추를 없애고(1을 0으로 변경(이후 중복확인을 막기위해))

그 위치를 중심으로 상하좌우가 1인지 0인지 확인을 합니다.

1인 부분이 있다면 재귀함수를 이용해서 위 내용을 반복하고 더이상 1이 접촉된 부분이 없다면 지렁이 수(cnt)를 1증가시킵니다.

0,0 -> 0,1 ->0,2 ....
1,0 -> 1,1 -> 1,2 ....
............................... 

이런식으로 쭉 이동하면서 모든 지점을 확인한 후 종료


이런 방법으로 하고있습니다.

좀 비효율적인 방법같긴 한데 다른방법은 생각나지 않아서..


일단 예제나 이런저런 테스트 했을때는 이상이 없는 것 같은데

제출하면 틀렸다고 나오네요..

어느부분이 틀렸을까요??

dlwodnsdl   7년 전

상하좌우 이동할때 맵밖으로 나갔는지 검사하셔야 할것 같네요.

hansj29   7년 전

아 감사합니다.

맵 밖으로 나가는걸 신경 안써서 그랬네요.

이것만 고치니 바로 해결됐습니다.

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