听峰问雨 听峰问雨
首页
导航站
  • 编程语言

    • Python
  • 数据结构与算法
  • 设计模式
  • UVA
  • LeetCode
  • 《Go语言实战》
  • 《Go Web编程》
  • 《算法精粹 经典计算机科学问题的Python实现》
  • 学习
  • 博客搭建
  • 本站

    • 分类
    • 标签
    • 归档
  • 我的

    • 收藏
    • 关于
GitHub (opens new window)

zfprotectors

默默学习er
首页
导航站
  • 编程语言

    • Python
  • 数据结构与算法
  • 设计模式
  • UVA
  • LeetCode
  • 《Go语言实战》
  • 《Go Web编程》
  • 《算法精粹 经典计算机科学问题的Python实现》
  • 学习
  • 博客搭建
  • 本站

    • 分类
    • 标签
    • 归档
  • 我的

    • 收藏
    • 关于
GitHub (opens new window)
  • UVA

    • UVA340 - Master-Mind Hints
    • UVA401 - Palindromes
    • UVA409 - Excuses, Excuses!
    • UVA414 - Machined Surfaces
    • UVA424 - Integer Inquiry
    • UVA445 - Marvelous Mazes
    • UVA457 - Linear Cellular Automata
    • UVA458 - The Decoder
    • UVA465 - Overflow
    • UVA488 - Triangle Wave
    • UVA489 - Hangman Judge
    • UVA490 - Rotating Sentences
    • UVA494 - Kindergarten Counting Game
    • UVA537 - Artificial Intelligence?
    • UVA644 - Immediate Decodability
    • UVA694 - The Collatz Sequence
    • UVA748 - Exponentiation
    • UVA10010 - Where's Waldorf?
    • UVA10055 - Hashmat the Brave Warrior
    • UVA10071 - Back to High School Physics
    • UVA10106 - Product
    • UVA10115 - Automatic Editing
    • UVA10250 - The Other Two Trees
      • 问题描述
      • 思路
      • 代码
    • UVA10300 - Ecological Premium
    • UVA10361 - Automatic Poetry
    • UVA10420 - List of Conquests
    • UVA10494 - If We Were a Child Again
    • UVA10815 - Andy's First Dictionary
    • UVA10878 - Decode the tape
  • LeetCode

  • ACM
  • UVA
zfprotectors
2022-05-18
目录

UVA10250 - The Other Two Trees

# 问题描述

已知A,B两点的坐标,求C,D的坐标,其中AB·CD==-1(两条线段垂直平分)

# 思路

百度学习了一个定理,然后将A,B两点移动到以原点为中点,然后带入公式后AC(测试结果和样例不一样)

已知对任意平面向量AB=(x,y),把向量AB绕其起点沿逆时针方向旋转角a得到向量AP=(x*cosa-y*sina,x*sina+y*cosa).

# 代码

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    double x1,y1,x2,y2,x3,y3,x4,y4,x,y;
    while(cin>>x1>>y1>>x2>>y2)
    {
        if(x1==x2&&y1==y2)
            cout<<"Impossible.\n";
        else
        {
            x=(x1+x2)/2.0;
            y=(y1+y2)/2.0;
            x1-=x;
            x2-=x;
            y1-=y;
            y2-=y;      //以原点为起点进行旋转
            x3=-y1;
            y3=x1;
            x4=-y2;
            y4=x2;
            printf("%lf %lf %lf %lf\n",x3+x,y3+y,x4+x,y4+y);
        }
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
编辑 (opens new window)
#ACM#C++#UVA
上次更新: 2022/05/18, 19:03:08
UVA10115 - Automatic Editing
UVA10300 - Ecological Premium

← UVA10115 - Automatic Editing UVA10300 - Ecological Premium→

最近更新
01
LeetCode88 - 合并两个有序数组
06-22
02
LeetCode1 - 两数之和
06-22
03
LeetCode1603 - 设计停车系统
06-21
更多文章>
Theme by Vdoing | Copyright © 2021-2022 zfprotectors | 闽ICP备2021014222号
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式