| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (위풍당당) 날 짜 (Date): 1997년09월30일(화) 13시59분30초 ROK 제 목(Title): Re: 그때 그 숲 - 더 작은 값이... [고쳐 씁니다...] 역시 처음 예상이 맞았습니다. 천리안의 어느 분이 더 짧은 값을 찾았다고 생각했는데, 잘못된 풀이로군요. 컴퓨터로 조사해 본 결과, 앞서 perdu님의 글에 있는 게 정답입니다. 아참, 이제 이 문제의 정체(?)를 밝혀도 되겠죠? 격자점들을 선분으로 이어 만든 도형의 넓이는, (도형 내부의 격자점의 개수) + (경계선상의 격자점의 개수 / 2) - 1 로 주어집니다. 이 정리는 Pick's theorem이라고 하는데, 이걸 쓰면, 넓이가 100인 사각형을 만들기만 하면 1번 문제를 풀 수 있습니다. 2번은 최대한 정사각형에 가까운 꼴을 만들어 내면 되는데, 일반적인 경우는 과연 어떨지...? ... & circumstance |