HDU 1700 数学题

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1700



给你一个点在半径为r的圆上,该圆圆心在原点上,让你求圆上两个点是这两个点与给出这个点的距离最大

显然是互为120度的时候最大。


首先可以求出圆的半径,然后用两个公式求解方程组

a*b=|a|*|b|*cos(120);

x*x+y*y=r*r;

解出方程刚好有两个解,及为所求。


代码如下:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

typedef long long LL;
const int N=21;
const LL II=1000000007;

double x,y,r,r2;
double xx0,yy0,xx1,yy1;

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        scanf("%lf%lf",&x,&y);
        r2=(x*x+y*y);
        double a,b,c;
        a=r2;
        b=r2*y;
        c=r2*r2/4-x*x*r2;
        yy0=(-b-sqrt(b*b-4*a*c))/2/a;
        yy1=(-b+sqrt(b*b-4*a*c))/2/a;
        /*/这个地方求解x不能用x*x+y*y=r2来算,应为不知道正负号
        xx0=sqrt(r2-yy0*yy0);
        xx1=sqrt(r2-yy1*yy1);*/
        if(fabs(x-0)<1e-7)
        {
            xx0=-sqrt(r2-yy0*yy0);
            xx1=sqrt(r2-yy1*yy1);
        }
        else
        {
            xx0=(-r2/2-yy0*y)/x;
            xx1=(-r2/2-yy1*y)/x;
        }
        printf("%.3lf %.3lf %.3lf %.3lf\n",xx0,yy0,xx1,yy1);
    }

    return 0;
}


你可能感兴趣的:(----【数论】)