山东省第四届省赛 A（计算几何）

最新推荐文章于 2018-07-06 15:01:00 发布

原创最新推荐文章于 2018-07-06 15:01:00 发布 · 354 阅读

0 ·

CC 4.0 BY-SA版权

几何专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种通过给定两点A和B来构造第三点C的方法，使三点能按逆时针顺序形成等边三角形。算法核心是将AB视为向量并逆时针旋转60度得到C点坐标，利用了atan2函数计算角度。

给出两个点A,B 求一点C 使得 A，B,C

按逆时针顺序构成等边三角形。

思路吧AB看成一个向量，逆时针旋转60度即可。用到atan2函数，求一条直线与x正方向的夹角（弧度表示）。

#include <map>
#include <set>
#include <list>
#include <deque>
#include <queue>
#include <stack>
#include <cmath>
#include <vector>
#include <string>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
#define INF (1<<30)
#define prln(x) printf("%lld...\n",x)
#define pr(x) printf("%lld...",x)
#define EPS 1e-10
#define rep(i,n) for(int (i)=(0);(i)<(n);(i)++)
#define Rep(i,n) for(int (i)=(1);(i)<=(n);(i)++)
#define PI acos(-1.0)
double ang,x[3],y[3],len;
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
      scanf("%lf %lf %lf %lf",&x[0],&y[0],&x[1],&y[1]);
      ang = atan2(y[1]-y[0],x[1]-x[0]);
      len = sqrt((y[1]-y[0])*(y[1]-y[0])+(x[1]-x[0])*(x[1]-x[0]));
      x[2] = x[0]+len*cos(PI/3+ang);
      y[2] = y[0]+len*sin(PI/3+ang);
      printf("(%.2lf,%.2lf)\n",x[2],y[2]);
    }
    return 0;
}