【程序员面试金典】在二维平面上，有两个正方形，请找出一条直线，能够将这两个正方形对半分。假定正方形的上下两条边与x轴平行。

题目描述

在二维平面上，有两个正方形，请找出一条直线，能够将这两个正方形对半分。假定正方形的上下两条边与x轴平行。

给定两个vecotrA和B，分别为两个正方形的四个顶点。请返回一个vector，代表所求的平分直线的斜率和截距，保证斜率存在。

测试样例：

[(0,0),(0,1),(1,1),(1,0)],[(1,0),(1,1),(2,0),(2,1)]

返回：[0.0，0.5]

---

知道矩形的中心点就没问题了。

/*
struct Point {
    int x;
    int y;
    Point() :
            x(0), y(0) {
    }
    Point(int xx, int yy) {
        x = xx;
        y = yy;
    }
};*/
class Bipartition {
public:
    vector<double> getBipartition(vector<Point> A, vector<Point> B) {
        // write code here
        double x1 = (A[0].x + A[2].x)/2; //第一个中心点横坐标
        double x2 = (B[0].x + B[2].x)/2;
        double y1 = (A[0].y + A[2].y)/2; //第一个中心点纵坐标
        double y2 = (B[0].y + B[2].y)/2;
         
        double s = (y1-y2)/(x1-x2); //斜率
        double y = y1 - s*x1; //截距，也可以代入第二个中心点计算
         
        vector<double> ans;
        ans.push_back(s);
        ans.push_back(y);
        return ans;//返回结果
    }
};