| [ QuizWit ] in KIDS 글 쓴 이(By): noise (잡음) 날 짜 (Date): 2003년 7월 8일 화요일 오후 07시 06분 13초 제 목(Title): Re: 잠수함 찾기 >>잠수함의 초기 위치를 (x0, y0), 매 초당 움직이는 변위를 (dx, dy)라고 >>합시다. >>그럼 잠수함의 모든 궤적은 (x0, y0, dx, dy)의 네 정수로 표현 가능합니다. >>네 정수의 순서쌍은 countable이므로, 이걸 하나하나 순서대로 뒤져나가면 >>됩니다. (0, 0, 0, 0)부터 시작해서... t번째 후에는 (x0 + t dx, y0 + t dy)의 >>위치에 있을테니깐요 >cdpark님이 정답 :D >배의 초기 위치나 속도 모두 어짜피 유한한 값으로 일단 정해지면 바뀌지 않는 >것이고, x0, y0, dx, dy 모두 countable 하므로 차근차근(!) 스캔하면 유한한 >시간 내에 잡을 수 있습니다. 이것이 가능하다면 작은 원부터 무한한 원까지 한 번에 무한한 속도로 그려버리면 되는 것 아닌가요? 소용돌이 처럼 나선형으로 말이죠. |