사면체 Tetrahedron 가 가능한지 여부

사면체(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"; } } } /////////////////////////////////////..

2007.06.23