[BOJ 7916] Cross Spider

문제: https://www.acmicpc.net/problem/7916

 

풀이:

일단 원점을 지나는 점이 생기도록 모든 백터에서 ${\vec v_0}$를 다 빼준 이후 버립시다.

 

이제, 명시적으로 모든 파리들이 존재하는 평면을 찾아봅시다.

$\vec n = {\vec v_1} \times {\vec v_i}$ 가 $\vec{0}$ 이 아니면, 우리는 파리들이 존재하는 평면을 찾았습니다. 모든 $i$에 대해 $0$이라면, 모든 벡터가 한 직선 위에 있는 것이므로, TAK을 출력해 줍니다.

 

이제, 찾은 하나의 평면 위에 모든 파리가 다 존재하는지 확인합니다. $\vec n \cdot \vec {v_i}$가 모두 $0$인지 확인합니다.

구현: https://www.acmicpc.net/source/share/fe0cb4b80bc24980b83dd5dc80c6b867