UVA10250-The Other Two Trees

題意：有兩個樹，求兩棵樹連線上是否存在垂線，求垂線兩個端點的左邊。

思路：其實題目的意思，就好比是四個點構成一個正方形，類似的，就是要求其他兩個端點的座標，我用的是向量旋轉，求另外兩點。

            公式就是（xcost - ysint，xsint + ysint），這裡正好t為直角，所以就是旋轉之後的向量是（-y, x）

#include<stdio.h>int main(){double x1, y1, x2, y2;double ax1, ay1, ax2, ay2;while (scanf("%lf %lf %lf %lf", &x1, &y1, &x2, &y2) != EOF){if (x1 == x2 && y1 == y2){printf("Impossible.\n");continue;}double n, m;n = (x1 + x2) / 2.0; m = (y1 + y2) / 2.0;ax1 = n - (y1 - m);ay1 = m - (n - x1);ax2 = 2 * n - ax1;ay2 = 2 * m - ay1;printf("%.10lf %.10lf %.10lf %.10lf\n", ax1, ay1, ax2, ay2);}return 0;}