平分正方形

给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 x 轴平行。

每个正方形的数据square包含3个数值，正方形的左下顶点坐标[X,Y] = [square[0],square[1]]，以及正方形的边长square[2]。所求直线穿过两个正方形会形成4个交点，请返回4个交点形成线段的两端点坐标（两个端点即为4个交点中距离最远的2个点，这2个点所连成的线段一定会穿过另外2个交点）。2个端点坐标[X1,Y1]和[X2,Y2]的返回格式为{X1,Y1,X2,Y2}，要求若X1 != X2，需保证X1 < X2，否则需保证Y1 <= Y2。

若同时有多条直线满足要求，则选择斜率最大的一条计算并返回（与Y轴平行的直线视为斜率无穷大）。

示例：

输入：
square1 = {-1, -1, 2}
square2 = {0, -1, 2}
输出： {-1,0,2,0}
解释： 直线 y = 0 能将两个正方形同时分为等面积的两部分，返回的两线段端点为[-1,0]和[2,0]
提示：

square.length == 3
square[2] > 0
通过次数1,065提交次数2,565

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bisect-squares-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public double[] cutSquares(int[] square1, int[] square2) {
        int x1 = square1[0];
        int y1 = square1[1];
        int len1 = square1[2];

        int x2 = square2[0];
        int y2 = square2[1];
        int len2 = square2[2];

        double cenX1 = x1 + len1 * 1.0 / 2;                                                             //计算正方形中心的坐标x
        double cenY1 = y1 + len1 * 1.0 / 2;                                                             //计算正方形中心的坐标y

        double cenX2 = x2 + len2 * 1.0 / 2;
        double cenY2 = y2 + len2 * 1.0 / 2;
                                                                                                        //统计边的最小值和最大值
        int xMin = Math.min(x1, x2), yMin = Math.min(y1, y2), xMax = Math.max(x1 + len1, x2 + len2), yMax = Math.max(y1 + len1, y2 + len2);

        double k = 1;
        if (Math.abs(cenX2 - cenX1) != 0) k = (cenY2 - cenY1) / (cenX2 - cenX1);
        else return new double[]{cenX1, yMin, cenX1, yMax};                                             //斜率无穷大
        if (k == 0) return new double[]{xMin, cenY1, xMax, cenY1};                                      //斜率为0

        double b = cenY1 - k * cenX1;                                                                   //y=kx+b求截距

        if (Math.abs(k) > 1) {                                                                          //如果k的绝对值大于1，与上下两个边相交，否则与左右两个边相交
            if((yMin - b) / k<(yMax - b) / k){
                return new double[]{(yMin - b) / k, (double) yMin, (yMax - b) / k, (double) yMax};
            }else{
                return new double[]{(yMax - b) / k, (double) yMax,(yMin - b) / k, (double) yMin};
            }
        } else if (Math.abs(k) < 1) {
            if((double) xMin<(double) xMax){
                return new double[]{(double) xMin, (k * xMin) + b, (double) xMax, (k * xMax) + b};
            }else{
                return new double[]{(double) xMax, (k * xMax) + b,(double) xMin, (k * xMin) + b};
            }
        } else {
            return new double[]{xMin, yMin, xMax, yMax};
        }
    }
}

赏

谢谢你请我吃糖果

微信