질문 게시판 / Q&A

투캅스 샘플데이터 4번(4.inp)의 값이 이상한 것 같습니다.

by kyrka4789, 9월 11일, 22:58

적혀진 순서대로 점을 연결할시 폐곡선이 만들어지지 않습니다.

prof , 9월 12일, 15:07
 수직 수평 선분 중간에 점은 없습니다. 따라서 두 경계면이 눈으로 볼 때는 겹쳐
보여도 로봇을 충돌하지 않습니다. 즉 서로 다른 선분에 있는 로봇은 절대 충돌하지
않습니다. 항상 같은 하나의 선분위에서 두 로봇이 반대방향으로 올 때
충돌이 발생합니다.

언제든지 질문하세요. 
kyrka4789 , 9월 11일, 23:21
 제가 착각을 했네요. 늦은 밤에 상세한 답변 달아주셔서 정말 감사합니다! 
assist , 9월 11일, 23:15
 데이터에서 두 선분이 수직으로 교차되는 경우는 있어도 꼭짓점이 중복되거나 선분 위에 축 방향이 일치하거나 역행하은 선분이 포개지는 경우는 없습니다. 
assist , 9월 11일, 23:05
 제가 별도로 교수님께 문의드려서 추가된 데이터입니다만, 단일폐곡선임이 아닌 경우에도 구현 가능도록 설계한 문제라고 하십니다. (즉, 두 로봇이 index가 같은 선분이나 꼭지점상에서 마주치는게 아닌 경우 충돌하지 않는 것으로 판정합니다.)