네 꼭짓점의 좌표가 각각 (10, 10), (10, -10), (-10, -10), (-10, 10)인 정사각형이 있다.

양 끝점이 정사각형 밖에 위치한 선분들을 그려 정사각형을 여러 개의 영역으로 나눌 수 있다.

예를 들어 <그림 2>와 같이 세 개의 선분을 그리면 정사각형은 일곱 개의 영역으로 나누어진다.

셋 이상의 선분은 한 점 위에서 만나지 않으며 두 선분은 같은 직선상에 있지 않다.

선분의 개수 N과 선분의 양 끝점의 좌표가 주어질 때

정사각형이 이들 선분들에 의해 몇 개의 영역으로 나누어지는지를 출력하는 프로그램을 작성하시오.

정사각형 자르기 timer 1s memory 64MB

정사각형 자르기 1s 64MB