sujin   4년 전

문제의 조건에서 "각 선분은 양 끝점 외 에는 다른 선분과 만나지 않는다."라고 하였는데, 한 선분이 다른 선분의 끝점이 아닌 지점에서 만나는 경우가 존재합니다. (두 선분이 T와 같은 형태로 배치되는 경우)

위의 조건이 조금 모호한 부분도 있어 이런 경우가 가능함을 가정하더라도 잘못된 답안을 포함한 데이터가 존재하는 것 같습니다.

startlink   3년 전

채점 번호 적어주세요.

sujin   3년 전

채점 번호 17057276 입니다.

119-131 라인에서 한 선분의 끝점이 다른 선분에 포함되는지 확인하여 런타임 에러를 발생시킵니다.

startlink   3년 전

17071597

는 어떤 처리를 해서 맞은건가요?

sujin   3년 전

다른 사이트에 있는 데이터랑 같은지 돌려보았습니다.

preview

해당 데이터는 위와 같은 형태이며, 교차가 가능함을 가정해도 답은 (검은 폴리곤의 넓이) - (빨간 폴리곤의 넓이) - (교차로 생성되는 오른쪽 삼각형 넓이)일 것이나, 솔루션에서는 (검은 폴리곤의 넓이) - (빨간 폴리곤의 넓이) 값을 답으로 하고 있었습니다.

startlink   3년 전

한 선분이 다른 선분의 끝점이 아닌 지점에서 만나는 경우가 존재하면 풀이가 달라지나요?

sujin   3년 전

교차하는 선분을 나누어 주는 작업이 필요한데, 이 작업은 원래 직사각형 토지의 네 변에도 적용되어야 하니 풀이에 큰 차이는 없습니다.

startlink   3년 전

그럼 끝점이 아닌 지점에서 만나는 데이터를 수정하고, 정답을 다시 계산하려고 합니다.

올바른 정답을 구하는 (현재는 틀렸습니다를 받는) 채점 번호를 알려주세요

sujin   3년 전

채점 번호 17072438 입니다.

startlink   3년 전

재채점했습니다.

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