标签：16.13 面试题 emplace res back 力扣 square1 square2 x1

题目链接

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

题目描述

给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 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. 根据题目描述，求平分两个正方形的直线和正方形边的交点中距离最远的两个交点
2. 平分正方形的直线一定过正方形的中心，当直线的斜率大于1时，交正方形的上下边，否则交左右边

代码

class Solution {
public:
    vector<double> cutSquares(vector<int>& square1, vector<int>& square2) {
        // 正方形中心
        double x1 = square1[0] + ((double)square1[2] / 2);
        double y1 = square1[1] + ((double)square1[2] / 2);
        double x2 = square2[0] + ((double)square2[2] / 2);
        double y2 = square2[1] + ((double)square2[2] / 2);
        std::vector<double> res;
        // 斜率不存在
        if (x1 == x2) {
            res.emplace_back(x1);
            res.emplace_back(square1[1] < square2[1] ? square1[1] : square2[1]);
            res.emplace_back(x1);
            res.emplace_back(square1[1] + square1[2] > square2[1] + square2[2] ? square1[1] + square1[2] : square2[1] + square2[2]);
            return res;
        }
        double px1;
        double py1;
        double px2;
        double py2;
        // 斜率大于1 交上下边
        if (std::abs((y2 - y1) / (x2 - x1)) > 1) {
            py1 = square1[1] < square2[1] ? square1[1] : square2[1];
            px1 = (py1 - y1) * (x2 - x1) / (y2 - y1) + x1;
            py2 = square1[1] + square1[2] > square2[1] + square2[2] ? square1[1] + square1[2] : square2[1] + square2[2];
            px2 = (py2 - y1) * (x2 - x1) / (y2 - y1) + x1;
        } else {
            px1 = square1[0] < square2[0] ? square1[0] : square2[0];
            py1 = (px1 - x1) * (y2 - y1) / (x2 - x1)  + y1;
            px2 = square1[0] + square1[2] > square2[0] + square2[2] ? square1[0] + square1[2] : square2[0] + square2[2];
            py2 = (px2 - x1) * (y2 - y1) / (x2 - x1)  + y1;
        }
        if (px1 < px2) {
            res.emplace_back(px1);
            res.emplace_back(py1);
            res.emplace_back(px2);
            res.emplace_back(py2);
        } else {
            res.emplace_back(px2);
            res.emplace_back(py2);
            res.emplace_back(px1);
            res.emplace_back(py1);
        }
        return res;
    }
};

标签：16.13,面试题,emplace,res,back,力扣,square1,square2,x1
来源： https://www.cnblogs.com/HanYG/p/16229101.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。