1265 四点共面

3人阅读 评论(0) 收藏 举报
分类:

基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
 收藏
 关注
给出三维空间上的四个点(点与点的位置均不相同),判断这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"。
Input示例
1
1 2 0
2 3 0
4 0 0
0 0 0
Output示例
Yes

三向量a,b,c共面混合积等于0,

|ax bx cx|
|ay by cy|
|az bz cz|
该矩阵的秩为0,。

#include<stdio.h>
int t;
struct point{
double x;
double y;
double z;
};
point a,b,c,d;
int check(point o,point p,point q)
{
if(o.x*p.y*q.z+p.x*q.y*o.z+q.x*o.y*p.z-q.x*p.y*o.z-o.x*q.y*p.z-p.x*o.y*q.z==0)
return 1;
return 0;
}
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%lf %lf %lf %lf %lf %lf %lf %lf %lf %lf %lf %lf",&a.x,&a.y,&a.z,&b.x,&b.y,&b.z,&c.x,&c.y,&c.z,&d.x,&d.y,&d.z);
point ab={b.x-a.x,b.y-a.y,b.z-a.z};
point ac={c.x-a.x,c.y-a.y,c.z-a.z};
point ad={d.x-a.x,d.y-a.y,d.z-a.z};
if(check(ab,ac,ad)==1)
printf("Yes\n");
else
printf("No\n");
}
return 0;
 } 

查看评论

51nod 1265 四点共面 (水题)

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面...
  • L954688947
  • L954688947
  • 2015-12-19 18:19:05
  • 771

51NOD 1265 四点共面(计算几何)

传送门 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的...
  • qingshui23
  • qingshui23
  • 2016-07-31 18:56:45
  • 868

51Nod-1265-四点共面

ACM模版描述给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。Input 第1行:一个数T,表示输入的...
  • f_zyj
  • f_zyj
  • 2016-07-29 03:28:07
  • 703

四点共面问题(51nod-1265)

问题来源:51nod https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1265如果四点共面,利用这4个点产生3个向量,只要...
  • wuzh07
  • wuzh07
  • 2017-01-12 20:09:57
  • 185

1265 四点共面(计算几何)

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点...
  • fenghoumilin
  • fenghoumilin
  • 2017-03-15 17:13:03
  • 257

51nod 1265 四点共面(3个向量共面的充要条件)

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否...
  • a617350885
  • a617350885
  • 2016-08-30 19:37:01
  • 1241

判断四点共面模版、

采用混合积的方式判断四点是否共面、 混合积资料:传送门 #include #include #include #include using namespace std; str...
  • sasuke__
  • sasuke__
  • 2016-08-30 21:54:46
  • 357

判断四点共面

1265 . 四点共面 基准时间限制:1 秒 空间限制:65536 KB 分值: 0 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如...
  • u012773338
  • u012773338
  • 2014-09-15 13:28:28
  • 2644

51nod 1265 四点共面(判四点共面)

1265 四点共面 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 给出三维空间上的四个点(点与点的位...
  • yeguxin
  • yeguxin
  • 2015-08-31 08:38:57
  • 791

hdoj 5839 Special Tetrahedron 叉积点积判断四点共面模板

枚举对角线求出所有等腰三角形 然后继续枚举 实际可有去除很多情况 然后去重就行了#include #include #include #include #define maxn 500 #define...
  • acblacktea
  • acblacktea
  • 2016-08-16 22:26:46
  • 263
    个人资料
    等级:
    访问量: 1万+
    积分: 725
    排名: 6万+