| [ QuizWit ] in KIDS 글 쓴 이(By): Tesak (몽마르뜨) 날 짜 (Date): 1998년 5월 15일 금요일 오전 07시 36분 06초 제 목(Title): Re: 사각형 그리기.. 점을 무작위로 네개 주면, 점들이 볼록사각형을 이룰 때와 오목사각형을 이룰 때의 두가지가 있겠네요. 1) 볼록 사각형일 때, -- 한 점 A를 잡아 나머지 세 점까지의 거리를 구해, 최대인 점 D는 버리고 두 점 B, C를 A에 연결한 후, D를 B와 C와 연결하면 됩니다. 2) 오목 사각형일 때, -- 이 경우 동일한 점의 분포에 대해, 사각형이 세개 만들어지겠군요. 한 점 A에 대해, 아무 생각없이 두 점을 잡아(세 가지 경우가 있겠죠.) A에 연결하고, 나머지 한점과도 연결합니다. 3) 오목, 볼록 사각형의 판별조건 -- 이게 꽤 까다로울 수 있는데, 네 점 중 세점을 뽑아(네가지 경우가 있습니다.) 만들어진 삼각형의 면적을 구합니다. 이 면적 중, 최대 면적이 다른 세 면적의 합과 정확히 일치하면, 그 최대의 면적을 만드는 세 점을 제외한 점이 큰 삼각형 내부에 있는 점임을 의미합니다. 즉, 오목 사각형을 구성한다는 것을 말합니다. . 더 좋은 방법이 있겠지요.. . 또한 무작위로 점 네개를 주었을 때, 그 점 중 세점이상이 동일한 직선 상에 놓여있을 경우도 고려해야겠네요. |