목록CCW (1)

알고리즘 모음(C++)

백준 2166 - 다각형의 면적(C++)

문제 링크입니다. https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net CCW를 이용하는 문제입니다. CCW라는 기하 알고리즘을 사용하는 문제입니다. https://degurii.tistory.com/47 에 잘 나와있으니 참고해주시면 감사하겠습니다. [알고리즘] CCW로 세 점의 방향성 판별하기 0. 들어가기 전에 첫 알고리즘 포스트입니다. 이번에 쓸 내용은 CCW입니다. 원래는 기하 알고리즘들을 전반적으로 다루려고 했는데 생각보다 글이 길어져서 CCW만 쓰게 되었습니다. ..
백준 2023. 2. 1. 17:13
이전 Prev 1 Next 다음