链接:
https://www.nowcoder.com/acm/contest/86/B
来源:牛客网
开始涉猎几何领域了。他现在正在研究小马喝水问题。
正对此感到一些烦恼。他不会做这个。他想请你帮他作一条过小马家且垂直于河水的线,然后告诉
垂足的位置。
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 262144K,其他语言524288K
Special Judge, 64bit IO Format: %lld
空间限制:C/C++ 262144K,其他语言524288K
Special Judge, 64bit IO Format: %lld
题目描述
![](https://i-blog.csdnimg.cn/blog_migrate/cff09ee918ce3a8cc66d56ebee61be1d.png)
众所周知,这个问题中有一匹口渴的小马,一条笔直的河,以及小马的家。小马需要去河边喝水,然后再去家里。它需要走最短的路径。
![](https://i-blog.csdnimg.cn/blog_migrate/368c8a780261ff155d221bf12e2f7a81.png)
解决这个问题也很简单,其中有一个步骤是要做小马家关于河水的对称点。
![](https://i-blog.csdnimg.cn/blog_migrate/cff09ee918ce3a8cc66d56ebee61be1d.png)
![](https://i-blog.csdnimg.cn/blog_migrate/cff09ee918ce3a8cc66d56ebee61be1d.png)
输入描述:
第一行一个整数 ,表示 的询问个数。 接下去 行,每行 个实数 ,表示小马家在点 ,河水为直线
输出描述:
输出共 行,每行两个实数 , 表示答案垂足点的坐标 。
当你的答案与标准输出的误差小于
时,视为答案正确。
![](https://i-blog.csdnimg.cn/blog_migrate/9b63d6dd70cf8ba2685159f424b1e675.png)