有三个海军陆战队wilyin的基地。他们的位置形成一个直角三角形。现在wilyin得到另一个海洋,他想把它放在某个地方,形成一个矩形与前三名海军陆战队员。他应该把它放在哪里?
输入
输入的第一行包含一个整数T这意味着测试用例的数量。然后T行,每一行包含6个正整数x1,y1,x2,y2 x3,y3,这意味着这三个海军陆战队员的位置。
你可能认为不协调的绝对值超过3000人。
输出
对于每个案例,打印出来的协调海洋在一行。
输入
2
0 0 1 0 0 1
0 1 0 -1 1 0
输出
1 1
-1 0
你首先计算出顶点的两两构成的边的长度的平方 那么平方和最小的那两个平方值必然就是两条直角边的平方,然后你假设矩形另个顶点坐标为(x,y)
那么(x,y)到长直角边的那个锐角顶点的距离的平方等于长直角边的平方 到短的那个顶点的距离的平方等于短的直角边的长度的平方
联立这两个方程,做减法,消去平方项,然后把y用x表示,最后带回原方程式,可以解出结果,结果是一元二次方程的两个根,其中一个解表示的是已知的直角顶点,另一个解就是你所需要的
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。