hdu2671
来源:互联网 发布:超市广播录音软件 编辑:程序博客网 时间:2024/06/03 18:07
/*
分析:
计算几何,水。
2013-06-25
*/
分析:
计算几何,水。
2013-06-25
*/
#include"iostream"#include"cstdio"#include"cmath"#include"cstring"using namespace std;int main(){int T;double k,k2,b,b2;double x1,y1,x2,y2,x,y,xx,yy;double tx,ty,dirx,diry;double X1,Y1,X2,Y2,j1,j2;cin>>T;while(T--){cin>>k;scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x,&y);b=y-k*x;//向量判断异侧xx=x+1;yy=k*xx+b;X1=x-xx;Y1=y-yy;X2=x1-x;Y2=y1-y;j1=X1*Y2-X2*Y1;X2=x2-x;Y2=y2-y;j2=X1*Y2-X2*Y1;//如果同侧,找对称点if(j1*j2>0){if(k==0){if(y2>y)y2=y-(y2-y);elsey2=y+(y-y2);}else{k2=-1/k;b2=y2-k2*x2;tx=(b-b2)/(k2-k);ty=k2*tx+b2;dirx=x2-tx;diry=y2-ty;x2=tx-dirx;y2=ty-diry;}}printf("%.2lf\n",sqrt(pow(x1-x2,2)+pow(y1-y2,2)));}return 0;}
- hdu2671
- hdu2671
- Git详解之二 Git基础
- 索引扫描的过程
- 使用java来管理布局
- 头文件
- sqoop--mysql与hdfs数据互导
- hdu2671
- IOException while loading persisted sessions: java.io.EOFException
- 时序逻辑电路和组合逻辑电路的区别
- ubuntu配置jdk脚本以及导致开不了机的解决方案
- 回车(carriage return : \r) 换行(line feed : \n)
- gcc对C语言的扩展:函数参数构造
- U盘强制格式化的解决方案
- redhat5.4关掉防火墙
- C 语言 restrict 关键字的使用