https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 직선의 방정식과 선분의 양 끝 좌표를 이용해 풀어보려고 했지만... 실패했다. 아이디어 자체는 실현 가능한 거 같아서 나중에 도전해볼 예정 0. 설명하기에 앞서 일단 나는 벡터를 잘 모른다. 선형대수학 나름 열심히 배웠는데.... 어쨌든 그래서 이 문제의 정석? 풀이에 사용된 CCW 알고리즘의 식을 해설할 능력은 없다. 다만 이 문제에서 식을 응용할 필요는 없고 결과의 의미만 이해할 수 있으면 된다. 시각적으로 접근하면 금방 이해할 수 있다. 1. CCW는..
