# ccw

18개의 포스트
post-thumbnail

CCW (Counter Clockwise)

CCW 알고리즘 개념과 두 선분의 교차 유무 확인

2022년 6월 3일
·
0개의 댓글
post-thumbnail

[백준 - 11758] CCW

문제링크CCW 알고리즘혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

2022년 3월 6일
·
0개의 댓글
post-thumbnail

[백준] 2162. 선분 그룹 (python/파이썬)

CCW 알고리즘, BFS

2022년 1월 11일
·
0개의 댓글
post-thumbnail

CCW

외적의 부호를 사용해주자

2021년 12월 24일
·
0개의 댓글
post-thumbnail

CCW를 활용한 도형 위치(내부/외부) 판단

Cesium의 내장 함수를 활용하면 기본적으로 도형의 위치를 판단할 수 있다.하지만 도형을 그리는 기능을 개발하는 과정에서 문제가 생겼다.1) 도형의 교차 여부 판단2) 그려야 할 도형이 hole인 경우 도형의 내부에 있는지 외부에 있는지에 대한 판단위와 같은 문제들로

2021년 12월 21일
·
0개의 댓글
post-thumbnail

CCW를 이용한 선분 교차 판별

2차원 좌표 평면 위의 두 선분 $$L_1, L_2$$가 주어졌을 때, 두 선분이 교차하는지 아닌지 CCW(Counterc-ClockWise)를 이용하여 간단하게 구할 수 있습니다.CCW 알고리즘은 3개의 점 $$A, B, C$$가 있을 때 이 점 3개를 이은 직선의

2021년 10월 27일
·
0개의 댓글
post-thumbnail

선분 교차 판별 알고리즘

CCW ( Counter ClockWise, 반시계 방향 )의 약자로, CCW의 return은 세가지 방향성을 나타냄.반시계 방향 ( return 1 )시계 방향 ( return -1 )세 점이 평행 ( return 0 )아래와 같은 수식으로 값을 구하게 됨.$$2

2021년 6월 11일
·
0개의 댓글
post-thumbnail

[백준] 10254 - 고속도로 (java)

문제 n개의 도시를 가진 나라가 있다. 이 나라에서는 도시들 중 가장 먼 두 도시 사이에 직행 고속도로를 놓으려 한다. 고속도로는 시작점과 끝점이 아닌 다른 나라를 통과해도 된다. 즉, n개의 도시 중 유클리드 거리가 가장 먼 두 도시를 찾으려 한다. 모든 도시는 한

2021년 1월 19일
·
0개의 댓글
post-thumbnail

[백준] 9240 - 로버트 후드 (java)

문제 로버트 후드는 로빈 후드의 동생이다. 로버트 후드는 자신의 형처럼 전설적인 인물이 되기 위해 활 쏘기를 연습하고 있다. 이번에 노팅엄에서 열린 활 쏘기 대회는 현대에 열리는 양궁과 규칙이 다르다. 양궁은 더 많은 점수를 쏜 사람이 승리하는 방식이다. 하지만, 노

2021년 1월 19일
·
0개의 댓글
post-thumbnail

[백준] 4181 - Convex Hull (java)

문제 때때로 주어진 점들 사이에서 볼록 껍질(Convex Hull)을 찾아내는 기술은 요긴하게 쓰인다. ACM 월드파이널에서 볼록 껍질을 응용해야 하는 문제가 출제되다 보니, 이걸 할 줄 아는 것은 참가자의 소양이 되었다. 이 작업은 크게 두 단계의 과정으로 이루어진

2021년 1월 14일
·
0개의 댓글
post-thumbnail

[백준] 1708 - 볼록 껍질 (java)

문제 다각형의 임의의 두 꼭짓점을 연결하는 선분이 항상 다각형 내부에 존재하는 다각형을 볼록 다각형이라고 한다. 아래 그림에서 (a)는 볼록 다각형이며, (b)는 볼록 다각형이 아니다. 조금만 생각해 보면 다각형의 모든 내각이 180도 이하일 때 볼록 다각형이 된다는

2021년 1월 13일
·
0개의 댓글
post-thumbnail

[백준] 11785 - CCW (java)

문제 2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3

2021년 1월 13일
·
0개의 댓글
post-thumbnail

[백준]#11758 CCW

문제2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x

2020년 12월 23일
·
0개의 댓글
post-thumbnail

[백준]#12781 PIZZA ALVOLOC

문제도윤이는 친구 3명과 함께 시험이 끝난 기념으로 도윤이의 집에서 놀기로 했다. 갑자기 배가 고파진 도윤이는 근처 맛 집인 PIZZA ALVOLOC에서 피자를 시켜먹기로 했다. 이 곳의 피자는 특이하게도, 보통 피자와 다르게 피자의 모양이 항상 볼록 다각형이다. 도윤

2020년 12월 19일
·
0개의 댓글

[백준]#2166 다각형의 면적

문제2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 1

2020년 8월 27일
·
0개의 댓글
post-thumbnail

백준 2166 다각형의 면적

문제 n개의 점(x, y로 나타냅니다.)으로 이루어진 다각형의 면적을 구하세요 n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 좌표의 크기 10만이하 시간 제한 2초 문제 링크 접근 과정 1. 다각형의 면적?, CCW CCW(벡터의 외적)은 두 벡터가 이루는 평행사변형의 넓이를 계산합니다. 만약 오목한 부분이 있다면? 그 부분에 대해서는 CCW 결과가 부...

2019년 7월 14일
·
1개의 댓글

[기하] CCW

1. CCW 란 CCW (Counter Clock Wise, 원래 의미는 시계 반대방향) 는 3개의 점 r, p, q가 있을때 벡터 rp를 기준으로 점 q가 어느 위치(왼쪽, 같은 직선, 오른쪽)에 있는지를 판별하는 방법입니다. 벡터의 외적입니다. 외적은 교환법칙이 성립하지 않습니다. AB 와 BA가 같지 않습니다. 기하 알고리즘의 가장 기본 개념입니다. ...

2019년 7월 14일
·
2개의 댓글
post-thumbnail

백준 1688 지민이의 테러 (레이 캐스팅 알고리즘, 다각형 내부 외부 판별)

문제 n개의 정점이 주어집니다. 3개의 줄에 좌표가 주어집니다. 3개의 줄에 주어진 각각의 좌표가 n개의 정점으로 구성된 다각형 내부에 있는지 외부에 있는지 판별하세요 n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 좌표의 크기 10억이하 사용한 알고리즘 CCW, 선분교차 시간 제한 2초 문제 링크 접근 과정 1. 다각형의 내부, 외부 판별 한점이 다각형...

2019년 7월 12일
·
2개의 댓글