zoukankan      html  css  js  c++  java
  • Rescue The Princess

    Description

    Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to marry  the princess set out immediately. Yet, the beast set a maze. Only if the prince find out the maze’s exit can he save the princess.

    Now, here comes the problem. The maze is a dimensional plane. The beast is smart, and he hidden the princess snugly. He marked two coordinates of an equilateral triangle in the maze. The two marked coordinates are A(x1,y1) and B(x2,y2). The third coordinate C(x3,y3) is the maze’s exit. If the prince can find out the exit, he can save the princess. After the prince comes into the maze, he finds out the A(x1,y1) and B(x2,y2), but he doesn’t know where the C(x3,y3) is. The prince need your help. Can you calculate the C(x3,y3) and tell him?

    Input

    The first line is an integer T(1 <= T <= 100) which is the number of test cases. T test cases follow. Each test case contains two coordinates A(x1,y1) and B(x2,y2), described by four floating-point numbers x1, y1, x2, y2 ( |x1|, |y1|, |x2|, |y2| <= 1000.0). 

            Please notice that A(x1,y1) and B(x2,y2) and C(x3,y3) are in an anticlockwise direction from the equilateral triangle. And coordinates A(x1,y1) and B(x2,y2) are given by anticlockwise.

    Output

    For each test case, you should output the coordinate of C(x3,y3), the result should be rounded to 2 decimal places in a line.

    Sample Input

    4
    -100.00 0.00 0.00 0.00
    0.00 0.00 0.00 100.00
    0.00 0.00 100.00 100.00
    1.00 0.00 1.866 0.50
    

    Sample Output

    (-50.00,86.60)
    (-86.60,50.00)
    (-36.60,136.60)
    (1.00,1.00)

    给你等边三角形的两个点A和B,求第三个点C的坐标;

    且ABC是逆时针的;

    题解1:

    因为要求ABC是逆时针的,所以可以直接用B绕A逆时针旋转60°;

    这里有个通用的公式,证明稍微复杂,可以加到模板里以备不时之需:

    点(x1y1)绕点(x2y2)逆时针旋转a角度后新的坐标(XY)为:

      X=(x1-x2)*cos(a)-(y1-y2)*sin(a)+x2;

      Y=(x1-x2)*sin(a)+(y1-y2)*cos(a)+y2;

    如果直接按照题意的等边三角形的情况去画图推导也可以推导出来,不过这个公式比较普适。

    #include <stdio.h>
    #include <iostream>
    #include <string>
    #include <math.h>
    #include <stdlib.h>
    #include <algorithm>
    
    using namespace std;
    int main() {
        int t;
        scanf("%d", &t);
        while(t--){
            double x1,x2,x3,y1,y2,y3;
            scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2);
            double dx=x2-x1,dy=y2-y1;
            x3=dx/2-dy*sqrt(3.0)/2+x1;
            y3=dy/2+dx*sqrt(3.0)/2+y1;
            printf("(%.2lf,%.2lf)
    ",x3,y3);
        }
        return 0;
    }

    题解2:

    AB线段绕A点逆时针旋转60°后B点的位置

    用到平面几何求解

    x3=x1+L*cos(60°+angle);

    y3=y1+L*sin(60°+angle);

    angle=atan2(y2-y1,x2-x1);

    #include <iostream>  
    #include<cstdio>  
    #include<cmath>  
    using namespace std;  
    const double PI=acos(-1.0);  
    int main()  
    {  
        int t;  
        cin>>t;  
        double  x1,y1,x2,y2,x3,y3,angle,l;  
        while(t--)  
        {  
            scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);  
            angle=atan2(y2-y1,x2-x1);  
            l=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));  
            x3=x1+l*cos(angle+PI/3.0);  
            y3=y1+l*sin(angle+PI/3.0);  
            printf("(%.2lf,%.2lf)
    ",x3,y3);  
        }  
        return 0;  
    } 
    宝剑锋从磨砺出 梅花香自苦寒来
  • 相关阅读:
    weblogic复现利用系列-2019
    weblogic复现利用系列-2020
    Python3编码解码与数据类型转换
    weblogic复现利用系列-2017
    weblogic从ssrf到redis获取shell
    fastjson反序列化复现
    shiro721复现
    Shiro550复现和挖掘思路
    RMI反序列化
    手写一个admin 组件------STARK
  • 原文地址:https://www.cnblogs.com/GHzcx/p/8540388.html
Copyright © 2011-2022 走看看