6개의 댓글이 있습니다.
-
-
lazyboy -
250 pt의 다른 해법은 DFS & memoization.
D[i][j] = i열 j행에서 시작했을 때 최대 가능 move 수를 구합니다.
만약 DFS 탐색 중 back edge가 생기면 D[i][j] = infinite.
그렇지 않은 경우 D[i][j] = max({D[ni][nj] + 1 | (ni, nj) ∈ (i,j)에서 이동가능한 셀들})
그리고나서 D[0][0] 이 infinite이면 -1을 출력합니다. :)
젠장스럽게 back edge 체크를 위한 visited toggle을 실수해서 안드로로..
17년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
legend12
10월 2일 20시에 있었던 SRM368 의 DIV 1 결과 입니다~ (상위10명 + 150등 이내 한국인 + Petr)
Problem-setter 는 misof 였으며, Winner 의 점수가 1000점이 안될정도로 참가자들을 안드로메다로 보내버린 SRM 이었습니다;;
오죽하면 Petr 의 등수가 저렇겠습니까 -0-
Easy (250 pts.)
Medium (500 pts.)
17년 전