LeetCode 面试题 16.13. 平分正方形

2023-11-02 07:44

本文主要是介绍LeetCode 面试题 16.13. 平分正方形,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 一、题目
  • 二、C# 题解

一、题目

  给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与 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

  点击此处跳转题目。

二、C# 题解

  纯正的数学题,没啥好说的,直接上代码:

public class Solution {public double[] CutSquares(int[] square1, int[] square2) {double   l1 = square1[2], l2 = square2[2];double[] c1 = { square1[0] + l1 / 2, square1[1] + l1 / 2 }; // square1 中心坐标double[] c2 = { square2[0] + l2 / 2, square2[1] + l2 / 2 }; // square2 中心坐标double   dx = c2[0] - c1[0], dy = c2[1] - c1[1];            // 中心坐标差值if (dx == 0 && dy == 0) {                                   // 中心重合double ml = Math.Max(l1, l2);return new[] { c1[0], c1[1] - ml / 2, c2[0], c2[1] + ml / 2 };}if (Math.Abs(dx) > Math.Abs(dy)) { // 直线靠近 x 轴double   k  = dy / dx;double[] xs = { square1[0], square1[0] + l1, square2[0], square2[0] + l2 };double   x1 = xs.Min(), x2 = xs.Max();double   y1 = k * (x1 - c1[0]) + c1[1];double   y2 = k * (x2 - c2[0]) + c2[1];return new[] { x1, y1, x2, y2 };}else { // 直线靠近 y 轴double   k  = dx / dy;double[] ys = { square1[1], square1[1] + l1, square2[1], square2[1] + l2 };double   y1 = ys.Min(), y2 = ys.Max();double   x1 = k * (y1 - c1[1]) + c1[0];double   x2 = k * (y2 - c2[1]) + c2[0];if (x1 <= x2) return new[] { x1, y1, x2, y2 };return new[] { x2, y2, x1, y1 };}}
}
  • 时间:124 ms,击败 100.00% 使用 C# 的用户
  • 内存:40.60 MB,击败 100.00% 使用 C# 的用户

这篇关于LeetCode 面试题 16.13. 平分正方形的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/329150

相关文章

哈希leetcode-1

目录 1前言 2.例题  2.1两数之和 2.2判断是否互为字符重排 2.3存在重复元素1 2.4存在重复元素2 2.5字母异位词分组 1前言 哈希表主要是适合于快速查找某个元素(O(1)) 当我们要频繁的查找某个元素,第一哈希表O(1),第二,二分O(log n) 一般可以分为语言自带的容器哈希和用数组模拟的简易哈希。 最简单的比如数组模拟字符存储,只要开26个c

荣耀嵌入式面试题及参考答案

在项目中是否有使用过实时操作系统? 在我参与的项目中,有使用过实时操作系统。实时操作系统(RTOS)在对时间要求严格的应用场景中具有重要作用。我曾参与的一个工业自动化控制项目就采用了实时操作系统。在这个项目中,需要对多个传感器的数据进行实时采集和处理,并根据采集到的数据及时控制执行机构的动作。实时操作系统能够提供确定性的响应时间,确保关键任务在规定的时间内完成。 使用实时操作系统的

leetcode-24Swap Nodes in Pairs

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode swapPairs(L

leetcode-23Merge k Sorted Lists

带头结点。 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/public class Solution {public ListNode mergeKLists

C++ | Leetcode C++题解之第393题UTF-8编码验证

题目: 题解: class Solution {public:static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num &

一些其他面试题

阿里二面:那你来说说定时任务?单机、分布式、调度框架下的定时任务实现是怎么完成的?懵了。。_哔哩哔哩_bilibili 1.定时算法 累加,第二层每一个格子是第一层的总时间400 ms= 20 * 20ms 2.MQ消息丢失 阿里二面:高并发场景下引进消息队列有什么问题?如何保证消息只被消费一次?真是捏了一把汗。。_哔哩哔哩_bilibili 发送消息失败

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟)

【每日一题】LeetCode 2181.合并零之间的节点(链表、模拟) 题目描述 给定一个链表,链表中的每个节点代表一个整数。链表中的整数由 0 分隔开,表示不同的区间。链表的开始和结束节点的值都为 0。任务是将每两个相邻的 0 之间的所有节点合并成一个节点,新节点的值为原区间内所有节点值的和。合并后,需要移除所有的 0,并返回修改后的链表头节点。 思路分析 初始化:创建一个虚拟头节点

C语言 | Leetcode C语言题解之第393题UTF-8编码验证

题目: 题解: static const int MASK1 = 1 << 7;static const int MASK2 = (1 << 7) + (1 << 6);bool isValid(int num) {return (num & MASK2) == MASK1;}int getBytes(int num) {if ((num & MASK1) == 0) {return

zookeeper相关面试题

zk的数据同步原理?zk的集群会出现脑裂的问题吗?zk的watch机制实现原理?zk是如何保证一致性的?zk的快速选举leader原理?zk的典型应用场景zk中一个客户端修改了数据之后,其他客户端能够马上获取到最新的数据吗?zk对事物的支持? 1. zk的数据同步原理? zk的数据同步过程中,通过以下三个参数来选择对应的数据同步方式 peerLastZxid:Learner服务器(Follo

java常用面试题-基础知识分享

什么是Java? Java是一种高级编程语言,旨在提供跨平台的解决方案。它是一种面向对象的语言,具有简单、结构化、可移植、可靠、安全等特点。 Java的主要特点是什么? Java的主要特点包括: 简单性:Java的语法相对简单,易于学习和使用。面向对象:Java是一种完全面向对象的语言,支持封装、继承和多态。跨平台性:Java的程序可以在不同的操作系统上运行,称为"Write once,