题目描述
在二维平面上,有两个正方形,请找出一条直线,能够将这两个正方形对半分。假定正方形的上下两条边与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;//返回结果
}
};