최소 경계에 맞게 축의 면적을 계산하는 것이 목표가되는 문제가 있습니다. 상자는 원의 점 집합으로 구성됩니다.주어진 원 중 적어도 하나에 속하는 점 집합으로 구성된 축 정렬 최소 경계 상자의 면적을 계산하는 방법
e.e.
Array x = [x1, x2, x3]
Array y = [y1, y2, y3]
Array r = [r1, r2, r3]
X - X 좌표, Y - Y 좌표와 반경
조짐에 접근하는 방법을?
테두리 상자가 축과 정렬되어 있으므로 각 원의 가장 왼쪽, 가장 오른쪽, 가장 높은 지점 및 가장 낮은 지점에만 신경을 써야합니다. 반지름이 r1 인 (x1, y1)에 중심이있는 원의 가장 왼쪽 점이 점 (x1-r1, y1)입니다. 따라서이며, 파이썬 코드에서
xmin = min(x[k]-r[k] for k in range(len(x)))
에서와 유사하게 XMAX, Ymin를하고, Ymax와의 경계 상자의 왼쪽 점의 x 좌표.
파이썬 생성기 식을 사용하지 않으려면 다른 언어를 사용하거나 배열이 너무 커서 배열을 4 회 반복 할 수 없습니다. 배열 인덱스를 한 번 반복하면 x [k] -r [k], x [k] + r [k] 등