CCW라는 알고리즘으로 일직선 상에 있는지 판별하고 일직선상에 있으면 평행사변형이 될 수 없으므로 -1을 출력
두 점을 고정시키고 나머지 한 점만 대칭해서 구하면 평행사변형이 완성되는데 여기서 구하는 건 둘레만 구하면 되니까 대칭되는 나머지 점을 구할 필요 없이 대칭하려고 하는 점과 나머지 두 점의 길이를 구하고 x2를 하면 둘레가 구해지는 걸 이용해 각 점 3개에 대해 만들어지는 평행사변형을 구하고 최솟값/최댓값을 구하여 차이를 구하는 식으로 구현하였습니다.
safi2898 2년 전 0
CCW라는 알고리즘으로 일직선 상에 있는지 판별하고 일직선상에 있으면 평행사변형이 될 수 없으므로 -1을 출력
두 점을 고정시키고 나머지 한 점만 대칭해서 구하면 평행사변형이 완성되는데 여기서 구하는 건 둘레만 구하면 되니까 대칭되는 나머지 점을 구할 필요 없이 대칭하려고 하는 점과 나머지 두 점의 길이를 구하고 x2를 하면 둘레가 구해지는 걸 이용해 각 점 3개에 대해 만들어지는 평행사변형을 구하고 최솟값/최댓값을 구하여 차이를 구하는 식으로 구현하였습니다.
어느 부분을 놓친걸까요..? 도움 부탁드립니다...