사면체(Tetrahedron) 여부 검사 4개의 점이 있고, 각 점들 사이의 거리가 주어져 있다.이 거리를 가진 4개의 점은 Tetrahedron(사면체) 가 될 수 있는가?라는 문제이다. (출처 : topcoder) 1. 삼각형 가능 여부 검사 1. 먼저 거리들이 삼각형이 되는지를 검사하자. //////////////////////////////////////////////////////// for (int i = 0; i < 4; ++i){ for (int j = 0; j < 4; ++j){ for (int k = 0; k < 4; ++k){ if (a[i][j] + a[j][k] < a[i][k]) return "NO"; } } } /////////////////////////////////////..

저기 보이는 색칠된 부분을 hypotenuse face 라고 한다.저기에도 피타고라스 정의 비슷한게 적용된다. 단, 저렇게 밑면이 직각 삼각형 일때만인듯 하다.(확실치 않네~^^) hypotenuse face(HF) HF2 = B2 + C2 + D2 가 적용된다. 유도(derivation)은 어렵지 않다. 피타고라스 정리를 이용하면 된다. 그리고 HF 에 대해 다음과 같은 공식도 만족한다. -------------------------- d2 = a2 + b2 e2 = a2 + c2f2 = b2 + c2-------------------------- a2 = (d2 + e2 - f2)/ 2= (a2 + b2 + a2 + c2 - b2 - c2 )/ 2= 2(a2) / 2= a2 b2 = (d2 + f2 ..