| [ QuizWit ] in KIDS 글 쓴 이(By): outsider (하얀까마귀) 날 짜 (Date): 2000년 12월 14일 목요일 오후 09시 54분 58초 제 목(Title): 다시, angel problem 쉬운 버젼입니다. :) 좌표평면의 (0,0) 위치에 체스의 킹처럼 움직이는 한번에 가로, 세로, 혹은 대각선으로 한 칸 움직이는 천사가 있고, 천사가 한 번 움직이면 악마가 평면상의 아무 곳이나 한 칸을 먹습니다. 일단 악마가 먹은 곳은 천사가 들어갈 수 없습니다. 이렇게 천사가 움직이고, 악마가 먹고를 반복합니다. 만일 천사의 관심사가 단지 가능한 한 +y 방향으로 높이 올라가고 싶은 것이라면, 악마가 천사의 승천을 최대한 방해할 때 천사는 몇 층(?)이나 올라갈 수 있을까요? (즉, 천사의 위치의 y좌표의 최대값은?) -- @< //) `//<_ 하얀까마귀 |