| [ KAIST ] in KIDS 글 쓴 이(By): sulfur (황) 날 짜 (Date): 2001년 3월 27일 화요일 오전 11시 22분 06초 제 목(Title): 이런문제의 알고리즘은? x,y방향으로 일정한 간격을 갖는 grid에 임의의 반지름 r을 갖는 원을 위치시킵니다. 이떄 grid의 간격을 x라고 할 경우 원안에 존재하는 grid 교차점의 수를 구하는 방법은 어떤게 가장 나을까요? 잠시 생각해보니 여러가지가 생각나긴 하는데 더 기발한게 있는지 해서요. |