백준 10473번 인간 대포
시작점, 대포, 목적지를 완전 그래프로 만들고 걷기와 대포 중 빠른 쪽으로 간선을 둔 다익스트라
모든 태그
주제
#geometry
글 3개
-
-
백준 2162번 선분 그룹
선분 교차 판정과 유니온 파인드를 합쳐 그룹 수와 가장 큰 그룹 크기 구하기
-
백준 17387번 선분 교차 2
CCW 부호와 끝점 대소 비교로 일반 교차와 일직선 위에서 겹치는 경우까지 판정하기