四点共面

`给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。
Input
第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)
第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x, y, z, 表示该点的位置坐标(-1000 <= x, y, z <= 1000)。
Output
输出共T行,如果共面输出”Yes”,否则输出”No”。
Sample Input
1
1 2 0
2 3 0
4 0 0
0 0 0
Sample Output
Yes
这道题就是考察一下三阶行列式:
三个向量AB=(x,y,z)AC=(x’,y’,z’)AD=(x”,y”,z”)
如果xy’z”+x’y”z+x”yz’-xy”z’-x’yz”-x”y’z=0则这三个点在同一平面

  #include<stdio.h>
struct dian
{
    int x,y,z;
}a[1001];
int main()
{
    int t,i;scanf("%d",&t);
    while(t--)
    {
        for(i=0;i<4;i++)
        {
            scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
        }
        int x1,y1,z1,x2,y2,z2,x3,y3,z3;
        x1=a[0].x-a[1].x;x2=a[0].x-a[2].x;x3=a[0].x-a[3].x;
        y1=a[0].y-a[1].y;y2=a[0].y-a[2].y;y3=a[0].y-a[3].y;
        z1=a[0].z-a[1].z;z2=a[0].z-a[2].z;z3=a[0].z-a[3].z;
        if(x1*y2*z3+x2*y3*z1+x3*y1*z2-x1*y3*z2-x2*y1*z3-x3*y2*z1==0)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值