博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 4741 Save Labman No.004 [2013年杭州ACM网络赛]
阅读量:5930 次
发布时间:2019-06-19

本文共 1419 字,大约阅读时间需要 4 分钟。

// Time 234 ms; Memory 244 K
#include
#include
#include
using namespace std;typedef struct point{ double x,y,z; point(double xx=0,double yy=0,double zz=0):x(xx),y(yy),z(zz){}}vector;vector operator - (point a,point b){ return vector(a.x-b.x,a.y-b.y,a.z-b.z);}point operator + (point a,vector b){ return point(a.x+b.x,a.y+b.y,a.z+b.z);}vector operator * (vector a,double b){ return vector(a.x*b,a.y*b,a.z*b);}double dot(vector a,vector b){ return a.x*b.x+a.y*b.y+a.z*b.z;}double len(vector a){ return sqrt(dot(a,a));}vector cross(vector a,vector b){ return vector(a.y*b.z-a.z*b.y,a.z*b.x-a.x*b.z,a.x*b.y-a.y*b.x);}point inter(point a,point b,point c,point d,point e){ point fa=cross(b-a,c-a); double t=dot(fa,a-d)/dot(fa,e-d); return d+(e-d)*t;}vector resize(vector a,double b){ b/=len(a); return a*b;}point ptol(point o,point a,point b){ point fa=cross(a-o,b-o); point vec=cross(b-a,fa); return o+resize(vec,len(fa)/len(b-a));}void gc(point a,point b,point c,point d,point &p1,point &p2){ point e=d+cross(a-b,c-d); p1=inter(c,d,e,a,b); p2=ptol(p1,c,d);}int main(){ int t; point a,b,c,d,p,q; scanf("%d",&t); while(t--) { scanf("%lf%lf%lf%lf%lf%lf",&a.x,&a.y,&a.z,&b.x,&b.y,&b.z); scanf("%lf%lf%lf%lf%lf%lf",&c.x,&c.y,&c.z,&d.x,&d.y,&d.z); gc(a,b,c,d,p,q); double l=len(p-q); printf("%.6lf\n",l); printf("%.6lf %.6lf %.6lf %.6lf %.6lf %.6lf\n",p.x,p.y,p.z,q.x,q.y,q.z); } return 0;}

转载地址:http://hbutx.baihongyu.com/

你可能感兴趣的文章
【转】 TechED2010与我(三) —— 初识云计算
查看>>
C语言第四次博客作业
查看>>
【ADO.NET】7、SQL高级封装
查看>>
三十分钟学完Vue
查看>>
[Contest20180405]抑制「超我」
查看>>
WPF 自定义TreeView控件样式,仿QQ联系人列表
查看>>
mongoDB 文档操作_增
查看>>
Lambda表达式之查询篇
查看>>
JavaScript正则表达式总结
查看>>
node环境下express路由,
查看>>
hdu 1754 I Hate It
查看>>
HelloWorld 模块
查看>>
神经网络-手写字体识别
查看>>
Javascript模拟继承(赠送.net吐槽一段)
查看>>
Problem D
查看>>
数据分析之异常值分析-箱线图
查看>>
会计的思考(31):真正的成本会计在制造部
查看>>
tornado+jsonrpc
查看>>
ecshop如何去掉<a>标签超链接的虚线框
查看>>
C# 无法恢复到按钮设置好的BackColor?只能恢复到Control BackColor(例如灰色)的解决方案:...
查看>>