선분에서 직선으로 바꾸면서 맥락상 수정해야하는 부분이 많아서 지문 전체에 대해서 다루겠습니다
문제
다솜이는 엄청나게 큰 종이를 가지고 있다. 다솜이는 종이를 XY좌표로 생각한다. 그리고, 그 종이에 직선을 N개 그었다. 직선을 N개를 그리고 나서 종이를 본 후에 다솜이는 지금 내부에 선분이 없는 볼록 다각형이 총 몇 개가 있는지 궁금해졌다.
다솜이가 그은 직선을 지나는 두 점의 좌표가 주어졌을 때, 다각형이 총 몇 개 있는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 직선의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 직선을 지나는 두 점의 좌표가 X1 Y1 X2 Y2 순서대로 주어진다. 모든 좌표는 -10,000보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 모든 직선은 중복되지 않는다. 또, 주어진 두 점이 같은 경우는 없다.
ishs311317 10달 전
이미 앞서 다른 두 분께서 같은 수정 요청을 하였습니다.
해당 문제에서는 선분을 다루는 것이 아니라 직선에 대해서 다루고 있습니다.
선분에서 직선으로 바꾸면서 맥락상 수정해야하는 부분이 많아서 지문 전체에 대해서 다루겠습니다
문제
다솜이는 엄청나게 큰 종이를 가지고 있다. 다솜이는 종이를 XY좌표로 생각한다. 그리고, 그 종이에 직선을 N개 그었다. 직선을 N개를 그리고 나서 종이를 본 후에 다솜이는 지금 내부에 선분이 없는 볼록 다각형이 총 몇 개가 있는지 궁금해졌다.
다솜이가 그은 직선을 지나는 두 점의 좌표가 주어졌을 때, 다각형이 총 몇 개 있는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 직선의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 직선을 지나는 두 점의 좌표가 X1 Y1 X2 Y2 순서대로 주어진다. 모든 좌표는 -10,000보다 크거나 같고, 10,000보다 작거나 같은 정수이다. 모든 직선은 중복되지 않는다. 또, 주어진 두 점이 같은 경우는 없다.