harinboy   5년 전

푼 사람이 몇 없는 문제이긴 하지만...

종이 위에 점들이 주어졌을 때에 x=a 에 대해서 대칭이 되는 a를 구하는 간단한 문제입니다.

저는 이 a를 ((가장 왼쪽 점의 x좌표)+(가장 오른쪽 점의 x 좌표))/2  로 두고

입력 받은 점들을 x축 기준으로 정렬해 points[i]와 points[n-1-i]가 모두  서로 대칭인 위치에 있는지 확인 하는 코드를 작성하였습니다.

당연히 x축 좌표가 같은 경우도 잘 처리하여 정렬하였습니다.


무엇이 문제인지 알기 위해 온갖 뻘의 뻘짓을 다 해본 결과 

규칙을 지키지 않는 입력의 문제나 같은 위치의 점이 중복해서 들어오는 것 등의 문제가 아니라는 것만 확인할 수 있었습니다.

저 외에도 많은 분들이 틀렸습니다를 많이 받아가셔서 데이터에 의심이 갑니다만

또 맞은 분들도 계셔서 아닌 것 같기도 하고...

혹시나 데이터에 이상이 있다면 아래 문제도 데이터를 확인해주시기 바랍니다.

2334번 - 대칭 그림2

고수님들! 저를 구해주세요!ㅠㅠ

아래 코드는 제가 최종 제출한 코드입니다.

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