며칠전에 풀었던 문제인데요
사각형이 이런식으로 2개 겹친 상황이 주어졌을때가 있다고 합시다
1. 겹친걸 판별하려면 ccw 쓰면 되나요? 아니면 더 심플하게 판별하는 법이 있을까요?
2. '겹친부분'이라고 써놓은 곳의 넓이를 구하는 알고리즘이 있나요? 신발끈 공식이라는걸 써야한다고 들었는데 좀 무식해서 고등학교 수학을 까먹었어요
공식 찾아보고 이해는 했는데... 하여간 이걸 가지고 코드를 짜면 되겠죠?
이미 끝난거지만 궁금해서 물어봅니다 알아두면 재밌을거 같아서요 헤헤
갓고수 형님들의 답변이 궁금해요
아씨 글 수정이 안되네 쟤네 사각형들 죄다 모서리 4개의 x,y 정보는 주어지는 상황이여요
그렇게 풀려면 1. 모든 선분에 대해서 ccw로 교차여부를 찾아줄 수 있고 교점을 구해줘야 함 2. 교점개수 가지고 신발끈으로 지랄
1. 모든 교점을 찾는다 2. 반시계나 시계 방향으로 교점을 정렬한다 3.
3. 넓이를 구한다. (신발끈이나 아무튼 넓이 공식으로) 여기서 모양이 무조건 볼록할것이기 때문에 넓이 공식 조건을 따지지 않아도 상관 없을거임
아 지송 볼록 => 자기 겹침이 없기 때문에
공식은
https://www.mathopenref.com/coordpolygonarea.html
이거 참고하면 될거임
와우 엄청난 참고가 되었습니다 ㅋㅋ 매우 감사해요 모두