Nội dung Bài tập
- Mã:
- POINT_IN_TETRAHEDRON
- Tên:
- Điểm Trong Tứ Diện
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- minhkg
Cho 5 điểm bất kỳ A, B, C, D, E trong không gian 3 chiều Oxyz (0 <= x,y,z <= 100). Bốn điểm trong 5 điểm cho trước là các đỉnh của 1 tứ diện. Điểm còn lại nằm trong tứ diện trên.
Tìm 1 điểm trong 5 điểm cho trước mà điểm đó nằm trong tứ diện tạo bởi 4 đỉnh còn lại. Nếu không tìm thấy, in ra -1.
Input:
- Dòng đầu tiên là số lượng test case T (T <= 1000). Sau đó là T test.
- Mỗi test gồm 5 dòng chứa tọa độ lần lượt của các điểm A, B, C, D, E.
Output:
Với mỗi test, nếu có kết quả, in ra tên của điểm tìm được (A, B, C, D, E). Nếu không, in ra -1.
Sample Input:
1
5 72 66
92 23 68
60 60 49
74 78 33
67 76 27
Sample Output:
C
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...