appa   2년 전

문제에서 x축 또는 y축에 평행한 직선이 몇 개나 되는지 알아내는 프로그램을 작성하라고 합니다. 그래서 예를 들어 n = 3이고 (0,0) (2,0) (3,0)이 입력으로 주어진다면 y=0인 직선을 만들 수 있으므로 답은 1이라고 생각되는데...(1)

만약 입력에 서로 같은 두 점이 주어지면, 그 두 점을 이용하여 무수히 많은 직선을 만들 수 있다고 고려한다고하니, 위의 예의 답이 3인 것 같기도 하였습니다.(3 = 3 Combination 2) (2)

아래는 제가 위의 2가지 방향으로 작성한 코드인데 둘 다 WA가 나옵니다.

(1)로 해석할 경우   (2)로 해석할 경우

도움 부탁드립니다.

august14   2년 전

해석은 (1)이 맞고 그 해석으로 보면 소스에 뭐가 이상한게 들어가 있는게 바로 보이네요ㅋㅋ

appa   2년 전

아니 이게 뭐죠ㅋㅋㅋㅋㅋ 문제가 이상한 거 맞죠?;;;....

august14   2년 전

사실 풀었던 기억이 없는 문제인데 소스보니까 그래서...

이상한 문제 맞는거같네요ㅋㅋㅋㅋ

baekjoon   2년 전

이 문제 뭐가 이상한가요 ㅋㅋ 수정좀 해놓을게요 

appa   2년 전

1. 입력 부분의 "만약 입력에 서로 같은 두 점이 주어지면, 그 두 점을 이용하여 무수히 많은 직선을 만들 수 있다고 고려한다."

=> 만약 입력에 서로 같은 두 점이 주어지면, 그 두 점을 이용하여 직선을 만들 수 있다고 고려한다.

2. 출력 부분의 "무수히 많은 점을 만들 수 있는 경우에는 -1을 출력한다" => 삭제

로 수정하시면 오해의 소지가 없을 것 같습니다.

WeissBlume   2년 전

헐 ㅋㅋㅋ 전 -1 출력 안하는 소스인데 맞아있네요...

baekjoon   2년 전

이 문제 대체 무슨 문제지 푼 사람이 신기

august14   2년 전

답이 -1이 되는 경우가 없으니까요... ㅋㅋㅋㅋㅋㅋㅋ 훼이크다!

baekjoon   2년 전

문제에서 서로 다른 두 점을 선택하면 직선이 나온다고 했으니깐 같은 좌표를 가지는 두 점을 선택할 수 없단거에요?

appa   2년 전

같은 좌표를 가지는 두 점을 별 개의 점으로 생각하고 선을 그을 수 있어요. 예를 들어 n=2이고 (0,0) (0,0)이면 답은 x=0인 직선이랑 y=0인 직선 2개가 됩니다.

baekjoon   2년 전

아 x축, y축에 평행한 직선 

근데 문제에서 구하라는건 직선의 개수인데, 무수히 많은 점을 만든다는건 뭔소리지 ㅋㅋㅋ 이게 잘못된건가요

appa   2년 전

네ㅋㅋㅋ

baekjoon   2년 전

수정해봤는데 어떤가요

https://www.acmicpc.net/problem/change/55

appa   2년 전

오 좋아요!

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