Basic Geometry (기본 연산 구현)

기하 알고리즘들을 다루기 위해서는 유클리드 공간에 대한 이해가 필요하다. 또한 구현도 할 줄 알아야한다.

아직 기하 문제들을 많이 안 풀어봐서 더 좋은 방법, 더 편한 방법이 무엇인지는 잘 모르기 때문에 일단은 구글링 해서 나온 내용을 정리하고자 한다. 기본 사칙 연산과 내적, 외적에 대해서 다루고 있다.

그 전에 먼저 유클리드 공간에서 좌표를 어떻게 구현하는지 알아보자. (코테에서는 기하문제가 잘 안나온다고 하는데 그냥 백준 문제 풀고 싶어서 공부하는 중) https://cp-algorithms.com/geometry/basic-geometry.html#definition_1 구조체까지 써가면서 조금 어렵게 구현한 코드이다.

별로 하고싶지 않은 방법... 왜 굳이 구조체까지 써 가면서 구현했는지는 잘 모르겠지만 지금 공부하는 입장에서는 그냥 받아들여야 할 것 같다.

나같으면 굳이 구조체 안에 모조리 구현 안하고 그냥 밖에서 일일이 계산 할 것 같긴 하다. 바로 뒤에서 쉬운 구현이 ...