UVALive 6655 Two Points Revisited （思路--构造垂直线段）

题意：

给你一个线段的两个端点，有一个正方形，恰好包含这个线段，求另外一个线段的两个端点，使得它们垂直这个线段，并且不超过正方形？

思路：

方法借鉴的队友的，很巧妙！

我们知道  两个直线垂直 条件是 两个直线斜率乘积为-1，因此，我们先假设两个点为x,y 和 u,v

那么那么满足k1 = (y-v)/ (u-x)

因此，我们先假设y = x1-x2,x = y2-y1, u = x = 0

这样肯定不会超过正方形，但是有可能  x，y是负的，负的也没关系，直接让对应的u和v  为相反数，xy变成0即可！

详细见代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
    int T,kase = 0;
    scanf("%d",&T);
    while(T--){
        int x1,y1,x2,y2;
        scanf("%d %d %d %d",&x1, &y1, &x2, &y2);
        int y = x1-x2,x = y2- y1;/// k1 * k2 == -1;
        int u = 0,v = 0;
        if (y < 0){
            v = -y;
            y = 0;
        }
        if (x < 0){
            u = -x;
            x = 0;
        }
        printf("Case %d: %d %d %d %d\n",++kase,x,y,u,v);
    }
    return 0;
}