gongbea   2년 전

질게에 있는 테스트케이스는 거진 다 돌려본거 같습니다. ㅠㅠ 다 올바른 정답이 나오구요 ㅠ

2일째 붙잡고 있는데 이유를 모르겠습니다. ㅠ

3587jjh   2년 전

반례:

4 4

-1 -1 -1 0

-1 -1 -1 0

-1 -1 -1 0

-1 -1 -1 1


62-66줄에서 탐색도중에 map이 -1인곳을 건드리면 visited를 -1로 바꿔주는데,

-1로 둘러싸인 부분은 아예 탐색이 접근하지를 않으므로 -1인데도 visited값이 0인 상태에 있게 되서 토마토가 모두 익지 않았다고 판별하네요

gongbea   2년 전

와.. 감사합니다 ㅠㅠ  진짜  예상못한부분에 문제가 있었네요 처음 입력받을때 -1이면 visited[][]에 -1을 입력하는 방법으로 수정했습니다. ㅠ

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