좌표평면에서 두 개의 점이 주어지면 하나의 선분을 표현할 수 있다.

또한 선분이 두 개 이상이 존재한다면 이 선분들은 서로 만날 가능성이 생긴다. 이렇게 선분이 서로 만나는 점을 교점이라고 한다.

그림으로 표현하면 다음과 같다.

N개의 선분을 입력받고 몇 개의 교점이 생기는지 알아보는 프로그램을 작성하라. 만약 중복되는 교점이 생기는 경우 각각의 교점으로 인정하며, 주어진 선분들 중에 기울기가 같은 선분들끼리 겹치는 경우는 없다.

또한 완전히 교차되는 점 만을 교점으로 본다.

평면내 선분의 교점 timer 1s memory 128MB

평면내 선분의 교점 1s 128MB