nacean   3년 전

평행선 문제에

intput:

2

1 1

1 1

일때

output : 2 가 됩니다.

이 두점으로 만들 수 있는 직선이 1개인데

답은 2로 나와도 정답으로 처리가됩니다.

아니면 하나의 점을 2개의 직선으로 치는건가요??

너무 설명이 모호하네요....

khsoo2439   2년 전

제 생각에는 입력이 같은 두점이 있을 경우 무한이 많은 직선이 생기며 그 중 x축에 평행하는 직선, y축에 평행하는 직선이 포함되어 2개의 직선이 생기는것으로 생각됩니다.

momiens   2년 전

아직 이 문제를 풀지는 않고 nacean님처럼 문제가 이해가 안 되어서 질문글부터 읽어보고 있습니다.

문제의 설명에서 서로 다른 두 점을 이으면 하나의 직선을 만들 수 있다고 했고 만약 서로 같은 두 점이

주어지면 그 두 점을 이용해서(같은 위치의 점을 다른 점으로 보고 있습니다) 직선을 만들 수 있다(하나의

직선이 아니고 그냥 그 점들을 이용해서 직선을 그을 수 있다고 했으니 무한한 직선을 그을 수 있겠네요)고

했습니다.

그렇다면 같은 좌표의 점이 10개가 주어지면 10 콤비네이션 2 * 2일까요 아니면 그냥 2일까요?


혹은 좌표가 (0, 0), (0, 0), (0, 1), (0, 1) 이렇게 네 개가 들어오면 원점을 지나면서 좌표축과 평행한

2개의 직선을 그을 수 있을 것이고 (0, 1)을 지나면서 좌표축과 평행한 두 개의 직선을 그을 수 있을텐데

이 때 x축과 평행한 직선은 두 번 그어집니다. 이 때에 x축과 평행한 직선은 2개로 봐야할지 1개로 봐야할지

알 수가 없는 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.