| [ QuizWit ] in KIDS 글 쓴 이(By): Convex (4ever 0~) 날 짜 (Date): 1998년03월05일(목) 06시18분05초 ROK 제 목(Title): 늑대 사냥개 문제 우선 개들의 위치를 (-1,-1) , (-1,+1), (+1, -1), (+1, +1)이라고 하고 초기에 늑대는 원점 (0,0)에 있다고 하면. 현재 늑대의 위치를 (x,y)라고 했을 때 그 점으로 부터 기울기 1인 직선과 기울기 -1인 직선을 긋습니다. 그러면 그 정사각형과 만나는 지점 4개(각 직선과 2개씩 만나니깐)가 나오죠. 그 4개 지점에 사냥개 한마리씩 두면 됩니다. 결국 바운더리로만 다녀도 \sqrt(2) 배 만큼만 빠르면 됩니다. --,--`-<@ 매일 그대와 아침햇살 받으며 매일 그대와 눈을 뜨고파.. 잠이 들고파.. Till the rivers flow up stream | Love is real \|||/ @@@ Till lovers cease to dream | Love is touch @|~j~|@ @^j^@ Till then, I'm yours, be mine | Love is free | ~ | @@ ~ @@ |