본문 바로가기
728x90

기하학10

[python] 백준 11758 CCW https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 문제 해결 CCW(Counter-Clockwise)를 알면 쉬운 문제. 외적과 관련되어있는데 외적에서 절대값을 없앤 $(X_{1}Y_{2}+X_{2}Y_{3}+X_{3}Y_{1})-(X_{2}Y_{1}+X_{3}Y_{2}+X_{1}Y_{3})$의 부호에 따라 벡터가 움직이는 방향이 다르다는 것이다. $(X_{1}Y_{2}+X_{2.. 2023. 6. 14.
[python] 백준 2166 다각형의 면적 https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 문제 해결 다각형의 넓이를 구할 때 외적을 사용해서 구하는 경우가 편하다. (꼭지점을 벡터화 시킨다음 외적시키면 끝!) 삼각형일 경우 아래 다각형 도형 면적(넓이) 구하기에 나와있다. 파트3 아래 내용을 참고하면 구하기 쉽다. 다각형 도형의 면적(넓이) 구하기 프로그래밍 등을 할 때 알아두면 유용한 다각형의 면적 구하는 방법입니다.(오랜만에 수학관련 포스팅을 합니다 ^^) 1. 2차원 평면에서 세 점의 좌표를 알 때 삼각형.. 2023. 5. 2.
728x90