hdu1700 二维旋转

最新推荐文章于 2020-12-05 17:02:37 发布

最新推荐文章于 2020-12-05 17:02:37 发布 · 97 阅读

本文解决HDU1700题目，通过构造正三角形实现最大周长。介绍如何利用二维向量偏转原理计算除已知点外的另外两点坐标，确保三点构成等边三角形，从而获得最大周长。

//hdu1700
//题意：给出一个点，以原点为圆心，
//求这个点在圆上的圆的另外两个点，使得三点构成的三角形的周长最长

//解题思路：
//1.首先想到的当然是正三角形的时候周长最长，看客可自行证明;
//2.接下来是二维向量偏转问题，
//不过呢，用极坐标精度不够啊，wa了，然后先把两个三角函数求出来就可以了。

//代码如下：

#include<iostream>
#include<cstdio>
#include<math.h>
#define PI 3.14159265358
#define eps 1e-4


int main()
{
	int n;
	double a,b;
	a=sqrt(3.0)/2.0;
	b=-0.5;
	scanf("%d",&n);
	while(n--)
	{
		double x,y,x1,y1,x2,y2;
		scanf("%lf %lf",&x,&y);
		x1=x*b-y*a;
		y1=x*a+y*b;
		x2=x*b+y*a;
		y2=-x*a+y*b;
		if(y1<y2||((abs(y1-y2)<0.005)&&x1<x2))
        {
            printf("%.3lf %.3lf %.3lf %.3lf\n",x1,y1,x2,y2);
        }
        else
            printf("%.3lf %.3lf %.3lf %.3lf\n",x2,y2,x1,y1);
	}
	return 0;
}