Triangle Hazard - UVa 12165 几何
来源:互联网 发布:淘宝一千零一夜活动 编辑:程序博客网 时间:2024/06/06 22:48
题意:给你P Q R的坐标,和m1-m6的长度,求ABC的坐标。
思路:我就是个几何弱渣,借鉴的别人的代码,想了好久还是没看明白,最终决定当成模板来用了QAQ
AC代码如下:
#include<cstdio>#include<cstring>using namespace std;struct Point{ double x,y; Point(double x=0,double y=0):x(x),y(y){}};Point operator +(Point A,Point B){return Point(A.x+B.x,A.y+B.y);}Point operator -(Point A,Point B){return Point(A.x-B.x,A.y-B.y);}Point resiz(Point A,double d){return Point(A.x*d,A.y*d);}Point P,Q,R,A,B,C;double m1,m2,m3,m4,m5,m6;int T,t;int main(){ int i,j; double k,a,b,c; scanf("%d",&T); for(t=1;t<=T;t++) { scanf("%lf%lf%lf%lf%lf%lf",&P.x,&P.y,&Q.x,&Q.y,&R.x,&R.y); scanf("%lf%lf%lf%lf%lf%lf",&m1,&m2,&m3,&m4,&m5,&m6); k=(m1/m2)*(m3/m4)*(m5/m6); a=(m5/m6)*(m1/m2+1); b=(m1/m2)*(m3/m4+1); c=(m3/m4)*(m5/m6+1); A=R+resiz(R-P,(a+k)/(1-k)); B=P+resiz(P-Q,(b+k)/(1-k)); C=Q+resiz(Q-R,(c+k)/(1-k)); printf("%.8f %.8f %.8f %.8f %.8f %.8f\n",A.x,A.y,B.x,B.y,C.x,C.y); }}
0 0
- Triangle Hazard - UVa 12165 几何
- uva 12165 - Triangle Hazard(几何)
- uva 12165 - Triangle Hazard
- UVA LIVE-4413 - Triangle Hazard
- UVa 11437 Triangle Fun(几何)
- Triangle Fun - UVa 11437 几何
- uva 11437 - Triangle Fun(几何)
- uva 194 - Triangle(几何)
- uva 11437 Triangle Fun (简单计算几何)
- UVA 11437 - Triangle Fun 向量几何
- 【UVA】11437Triangle Fun(简单几何)
- UVA - 11437 - Triangle Fun (计算几何~)
- UVA 11437 - Triangle Fun(计算几何)
- uva 11186 - Circum Triangle(几何)
- UVA Triangle Counting 11401【几何+数学】
- UVA 11437 Triangle Fun 几何基础
- UVA 11186 - Circum Triangle(计算几何+容斥)
- UVA 11437 Triangle Fun 三角形趣题 (二维几何)
- 欢迎访问Chaotyler的主页
- ACM 计算几何中的精度问题
- Linux信号实践(5) --时间与定时器
- This Android SDK requires Android Developer Toolkit version 20.0.0 or above
- [CODEVS 3037] 线段覆盖 5
- Triangle Hazard - UVa 12165 几何
- java8增强的包装类
- 何际平:发展康复机器人束手束脚只会寸步难行
- 歌德体下载
- 1032_挖掘机技术哪家强(20)
- 我做过的关于在线教育的探索
- 【JavaScript】兼容IE6可调可控的图片滑块
- HDU 2602 Bone Collector
- 使easyui datagrid 自适应的注意事项