SDUT 2603 Rescue The Princess 13年山东省省赛签到题

原创 2013年12月03日 16:48:37

题意:给出两个点,求出第三个点,使得其组成一个等边三角形,且点的顺序为逆时针。

赤裸裸的水题,但是当时就是被这到水题虐的死去活来,虽然当时是旅游队,但也着实不爽。

不知不觉,这一年只剩最后一个月,我也要去长春了,希望会有个好结果吧。

一共就两行,虐自己以前不会的题,感觉还是比较爽的。

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <queue>
#include <cmath>
#include <algorithm>

#define LL long long
#define PI (acos(-1.0))
#define EPS (1e-10)

using namespace std;

struct P
{
    double x,y,a;
} p[1100],cp[1100];

int main()
{
    int n;
    P a,b,c;
    while(scanf("%d",&n) != EOF)
    {
        while(n--)
        {
            scanf("%lf %lf %lf %lf",&a.x,&a.y,&b.x,&b.y);

            c.x = (b.x+a.x)/2-(b.y-a.y)*(sqrt(3.0)/2);
            c.y = (b.y+a.y)/2+(b.x-a.x)*(sqrt(3.0)/2);

            printf("(%.2lf,%.2lf)\n",c.x,c.y);
        }
    }
    return 0;
}

相关文章推荐

sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)

sdut 2603 Rescue The Princess(算是解析几何吧)(山东省第四届ACM省赛A题)

山东省赛A题:Rescue The Princess

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=3230 Description Several days ago, a beast caugh...

Rescue The Princess 山东省赛题 求三角形顶点 atan2求解

题目链接:http://acm.upc.edu.cn/problem.php?id=2217 一拿到该题,并不知道,有atan2这个函数,所以只能解方程组求解了,结果耗费了大量的时间才写出来,而且代...

Sdut 2108 Alice and Bob(数学题)(山东省ACM第四届省赛D题)

Sdut 2108 Alice and Bob(数学题)

Sdut 2165 Crack Mathmen(数论)(山东省ACM第二届省赛E 题)

山东省 山东省ACM第二届省赛E 题 数论

Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何)

Sdut 2416 Fruit Ninja II(山东省第三届ACM省赛 J 题)(解析几何) 数学问题,注意精度...

Sdut 2164 Binomial Coeffcients (组合数学) (山东省ACM第二届省赛 D 题)

组合数学 Sdut 2164

SDUT 3895 (山东省第八届ACM省赛C题) fireworks 杨辉三角+乘法逆元

fireworks Time Limit: 1000MS Memory Limit: 65536KB Problem Description Hmz likes to play firework...

sdut 3258 (第六届山东省ACM省赛H题)

题意: 一个数可以表示为另一个数的平方叫做square number,像3*3 = 9,9是一个square number。 给定n个数,求有多少对(ai,bi)满足ai×bi为一个square ...
  • yo_bc
  • yo_bc
  • 2017年04月30日 17:04
  • 111

Rescue The Princess(山东省第四届ACM大学生程序设计竞赛 )

Problem Description     Several days ago, a beast caught a beautiful princess and the princess wa...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SDUT 2603 Rescue The Princess 13年山东省省赛签到题
举报原因:
原因补充:

(最多只允许输入30个字)