4181번 - Convex Hull
제출번호 92270686
CCW가 0일 때 정렬 조건을 큰 y 값이 먼저 오도록 하고, y값이 동일하다면 작은 x 값이 먼저 오도록 하면 정렬만으로 통과가 되고 있습니다. 반례는 시작 점의 다음 2개 이상의 점들이 우상단을 향해 일직선으로 뻗어나가는 경우입니다.
댓글을 작성하려면 로그인해야 합니다.
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
한국어 | English (Beta)
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
shyou1119 9달 전 0
제출번호 92270686
CCW가 0일 때 정렬 조건을 큰 y 값이 먼저 오도록 하고, y값이 동일하다면 작은 x 값이 먼저 오도록 하면 정렬만으로 통과가 되고 있습니다. 반례는 시작 점의 다음 2개 이상의 점들이 우상단을 향해 일직선으로 뻗어나가는 경우입니다.