목록선분교차판정 (2)
알고리즘 모음(C++)
백준 17387 - 선분 교차 2(C++)
문제 링크입니다. https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net CCW를 이용한 선분 교차 판정 문제입니다. 선분이 나타날 수 있는 2경우입니다.(두 선분이 겹치는 경우는 제외했습니다,) 선분이 교차되는 경우와 아닌 경우가 있습니다. 여기서 확인할 수 있는 것은 한 점에서 다른 선분을 향할 때의 방향이 다르면 선분이 교차하지 않는다는 것입니다. 어느 점에서의 방향을 구하는 방법은 CCW입니다. 따라서 A,B,C / A,B,D의 CCW를 구한 뒤, 곱한 것과 C,D,A / C,D,B를 구한뒤 곱한 것이 ..
백준 17386 - 선분 교차 1(C++)
문제 링크입니다. https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net 선분 교차를 판정하는 문제입니다. CCW를 이용하는 문제입니다. 선분이 교차되는 경우와 아닌 경우가 있습니다. 여기서 확인할 수 있는 것은 한 점에서 다른 선분을 향할 때의 방향이 다르면 선분이 교차하지 않는다는 것입니다. 어느 점에서의 방향을 구하는 방법은 CCW입니다. 따라서 A,B,C / A,B,D의 CCW를 구한 뒤, 곱한 것과 C,D,A / C,D,B를 구한뒤 곱한 것이 0또는 음수가 나온..