해결과정선분 교차 알고리즘이라는 것을 몰랐던 처음에는 float을 이용하여 다양한 규칙을 세우며 도전해 보았지만 너무 복잡하였고 구현하여도 실패하였다. 곰곰히 생각해 보니 이 문제는 소수를 사용하면 안되는 문제라고 판단하였고 여러 가정을 생각하다 결국에는 구글에 선분 교차 알고리즘을 검색해 보게 되었다. 예전에 실발끈 공식을 위해 외적을 2차원 공간에서 다루는 것을 보았었는데 이 문제또이 이를 이용하여 해결하는 문제였다 어떤 점 p1, p2, p3, p4가 있을때 p1, p2, p3 을 p1p2, p2p3벡터로 만든뒤 z는 0으로 외적을 하면 z는 서로 평행일때 0 그외에는 1 또는 -1값을 나타내는데 p1, p2 ,p3 은 1 p1, p2 , p4는 -1일 경우 p1, p2를 기준으로 p3, p4는 서..
