lhy332   3년 전


8 8

01000100

01010100

01010100

01010100

01010100

01010100

01010100

00010100

답 29

(사실 이 예제만 통과하면 다 풀었다고 볼수 있는 주옥같은 반례..)


5 10

0000011000

1101011010

0000000010

1111111110

1111000000

답 14

5 5

01100

01000

01110

01000

00010

답 9


8 4

0000

0110

1110

0000

0111

0000

1110

0000

답 11

6 4

0000

1110

0110

0000

0111

0000

답 9

8 8

01000100

01010100

01010100

01010100

01010100

01010100

01010100

00010100

답 29

suddenly   3년 전

1 1

0

답 1

wndyd9557   2년 전

반례  감사합니다 ><

calculus   2년 전

8 8
01000100
01010100
01010100
01010100
01010100
01010100
01010100
00010100

답이 -1나오는거 보고

BFS로 해도 벽 깼을 때와 안 깼을 때 최단거리 기록을 따로 해야하기에

이래서 struct poss{int x,y,useable=1}; 말고

3차원 배열로 풀어야 한다는 걸 이제야 깨달았네요 반례 감사합니다.

rhdiddl9406   1년 전

복사하기 쉽게 정리했습니다~

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