목록기하 (3)
알고리즘 모음(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또는 음수가 나온..
백준 3053 - 택시 기하학(C++)
문제 링크입니다. https://www.acmicpc.net/problem/3053 3053번: 택시 기하학 첫째 줄에는 유클리드 기하학에서 반지름이 R인 원의 넓이를, 둘째 줄에는 택시 기하학에서 반지름이 R인 원의 넓이를 출력한다. 정답과의 오차는 0.0001까지 허용한다. www.acmicpc.net 유클리드 기하학 원의 의미를 알아야되는 문제입니다. 자세한 것은 코드를 참고해주세요. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #define P pair #define PP pair #define F first #define S..