[백준 BOJ] 17386 17387 선분 교차 1, 2 (python)
문제 링크 : https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net 문제 링크 : https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 요새 재밌게 풀이한 기하학 문제인 선분 교차 시리즈의 1, 2번 문제입니다. 두가지 풀이가 있는데 바로 저번에 풀었던 CCW를 쓰고 안쓰냐..
[백준 BOJ] 11758 CCW (python)
문제 링크 : https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 최근까지 기하학 문제를 풀고 싶어 선분 교차라는 시리즈의 문제를 풀었습니다. 그러던 중 CCW라는 기하 알고리즘을 거의 필수적으로 사용해야하는 것을 알았기에 이 문제를 우선 풀게 되었습니다. 선분 교차 문제들은 내일부터 하나씩 풀이를 하기로 하고 오늘은 우선 알아야 할 CCW란 문제를 풀이하겠습니다. CCW CCW란..