LightOJ 1388 Trapezium Drawing

来源：互联网发布：搜索引擎优化bwysj 编辑：程序博客网时间：2024/06/09 16:42

题目链接 http://lightoj.com/volume_showproblem.php?problem=1388

题意：给出梯形底边两端点坐标，上边三边的长度，确定梯形上边两点的位置。

思路：先以A点为参考点确定各边的长度和关系，然后再以A为基准计算出C和D的坐标。

一开始没有考虑到一种长得比较奇葩的梯形……加上判断就好了。

#include <stdio.h>#include <math.h>void Deal (){double ax,bx,ay,by,b,c,d;double cx,cy,dx,dy;double x,y,z,AC;double sinalpha,cosalpha,temp;bool flag=false;scanf("%lf%lf%lf%lf%lf%lf%lf",&ax,&ay,&bx,&by,&b,&c,&d);x=bx-ax;y=by-ay;AC=sqrt(x*x+y*y);sinalpha=y/AC;cosalpha=x/AC;x=d;z=b;y=AC-c;double p=(x+y+z)/2;double s=sqrt(p*(p-x)*(p-y)*(p-z));if (z*z > x*x+y*y)    //钝角三角形flag=true;double h=2.0*s/y;temp=fabs(x*x-h*h);temp=sqrt(temp);if (flag)temp=-temp;x=temp;y=h;cx=x*cosalpha-y*sinalpha+ax;cy=x*sinalpha+y*cosalpha+ay;x=temp+c;y=h;dx=x*cosalpha-y*sinalpha+ax;dy=x*sinalpha+y*cosalpha+ay;printf("%.8lf %.8lf %.8lf %.8lf\n",dx,dy,cx,cy);}int main (){int T;scanf("%d",&T);for (int cas=1;cas<=T;cas++){printf("Case %d:\n",cas);Deal ();}return 0;}