51 nod 1265 四点共面

#include <stdio.h>
#include <string.h>


int main(){
int T, x[10], y[10], z[10];
int x1, x2, x3, y1, y2, y3, z1, z2, z3, x4, y4, z4;
scanf("%d", &T);
while(T--){
for(int i = 1; i <= 4; ++i)
   scanf("%d%d%d", &x[i], &y[i], &z[i]);
x1 = x[2] - x[1];
y1 = y[2] - y[1];
z1 = z[2] - z[1]; 
x2 = x[3] - x[1];
y2 = y[3] - y[1];
z2 = z[3] - z[1]; 
x3 = x[4] - x[1];
y3 = y[4] - y[1];
z3 = z[4] - z[1]; 
x4 = y1 * z2 - z1 * y2;
y4 = x2 * z1 - x1 * z2;
z4 = x1 * y2 - x2 * y1; 
if(x3 * x4 + y3 * y4 + z3 * z4 == 0)
   printf("Yes\n");
else 
   printf("No\n");
}
return 0;

} 

15ms  1724kb  

  先求出A,B,C三点的一个法向量n，用差乘， 然后用这个法向量n点乘向量AD，==0则在同一平面，否则不在同一平面内。