joseph0528 코딩 블로그

https://www.acmicpc.net/problem/20149 20149번: 선분 교차 3 첫째 줄에 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 선분 교차 3은 위 문제에서 교차하는 점의 위치를 출력하는 게 더 추가된 문제이다. 그렇기 때문에 선분 교차 2를 먼저 풀고 오는걸 추천한다. 전체 코드에 대한 설명이 아닌 점위치를 찾는 코드만 설명하겠다. ..

solved.ac : 골드 3 각 점들마다 ccw를 구해서 교차했는지 안 했는지 판별하면 된다. 한 선분의 두점과 다른 선분의 점과 ccw를 했을 때 1,-1 또는 -1,1 또는 0,0 이면 교차한다. 반대도 해주면 된다. def q(x1,y1,x2,y2,x3,y3): r=x1*y2+x2*y3+x3*y1;r=r-y1*x2-y2*x3-y3*x1 if r>0:return 1 elif r