Sh4n3e

해당 문제는 3차원 공간에 4개의 점이 주어지며, 이 4개의 점이 아래의 조건에 무엇을 만족하는지 판별하는 문제이다. 1) 4개의 점이 같은 한점에 존재한다.2) 4개의 점이 한 직선에 존재한다.3) 4개의 점이 한 평면 안에 존재한다.4) 4개의 점이 1,2,3 번의 조건에 모두 해당되지 않는다. 다음과 같은 문제를 풀기 위해서는 평면의 방적식을 구해햐하며, 평면의 방정식을 구하기 위해서는 평면의 법선벡터가 필요한데, 이때 벡터의 외적(Outer Product of Vector)을 이용한다. 3차원 벡터공간 R3의 두 벡터 a=(a1, a2, a3)과 b=(b1, b2, b3)에 대하여 이 두 벡터의 외적은a×b=(a2b3−a3b2, a3b1−a1b3, a1b2−a2b1)로 정의한다. 외적은 교차곱(c..

정수형 Ver. int fastread(){ register char c = 0; while(c33){ num = num*10 + c-'0'; c = getchar(); } return num;}