[수치 해석][삼분법][시도X] FOSSIL 꽃가루 화석

1. 기하 이 문제는 위와 같이 블록 껍질이 주어졌을 때 겹치는 다각형의 최대 수직 거리를 구하는 문제이다. 기하적으로 푸는 법은 다음과 같다. - 교차되는 직선들의 교차점을 포함하고 두 블록 껍질의 교집합인 점들을 포함하는 블록껍질을 구한다. - 구한 교집합 블록껍질의 꼭지점들을 X좌표에서 수직을 그어 최대인 수직 거리를 구한다. (블록 껍질에서의 최대 수직 거리는 항상 꼭지점에서 그은 수직선이다. 기울기가 꼭짓점에서 바뀌기 때문이다.) 먼저 블록껍질의 점 하나를 다른 블록껍질의 선분들에 대응하면서 포함되는지 확인 해야 한다. 교집합이 될 수 있는 점의 범위를 최소화 하여 포함되는지 확인하자. A와 B의 X값의 최대 최소를 비교하여 X값의 범위를 A와 B의 Y값의 최대 최소를 비교하여 Y값의 범위를 줄..

2021.01.23