조교님 아님 교수님. 도대체 어디가 틀린 건가요 6시간 붙잡고 있는데,

wkdqhddnjs12 Reply 8 years 25 weeks ago
아직 모르겠습니다. 일단, 가장 단순하게 점이 안에 있는 지 판단을 하는 것을 그냥 넓이로 했는데, 그건 double형의 오차가 커서 포기 했고, 다른 방식을 찾아서 벡터인지 뭔지로 해보고 그 다음 contain(Triangle)을 했는데, 이게 또 하는 방식을 모르겠어서 그냥 random으로 때려 박았는데, 계속 33에서 오류가 나네요. 음, 혹시 다 괜찮으니 오류가 나는 예제 1개만이라도 주시면 감사합니다.
wkdqhddnjs12 Reply 8 years 25 weeks ago
아... 틀릴 만한 예제를 1개라도 가르쳐 주세요. 도저히 못찾겠습니다. Line2D가 import 되는 걸 보고 그걸로 어떻게든 해 봤는데, 뭐가 문제인지 모르겠습니다.
wkdqhddnjs12 Reply 8 years 25 weeks ago
한번만 뭐가 틀렸는 지 봐주시면 감사합니다. 절박해요
withcs2 Reply 8 years 25 weeks ago
점이 선 위에 있어도 삼각형 안이라고 보는 것 같아요.
wkdqhddnjs12 Reply 8 years 25 weeks ago
음, 그러면 저 입력 케이스 1번째의 2, 0은 false가 되야 하지 않나요? 꼭짓점도 선 위에 있는 거고..
withcs2 Reply 8 years 25 weeks ago
점이 선 위에 있어도 삼각형 안(inside)이라고 보는 것 같아요.
wkdqhddnjs12 Reply 8 years 25 weeks ago
아오 설마
wkdqhddnjs12 Reply 8 years 25 weeks ago
그러면 예제의 output이 틀리지 않나요? -2 0 0 2 2 0 -1 0 0 1 1 0 2 0 일 때 (2, 0)은 1번 삼각형(-2 0 0 2 2 0)안에 contain이 되지 않아서 flase여야 하는데, 문제는 output에선 true가 출력이 된다는 것입니다. 애매하네요