Javascript 使用中点查找矩形的角(Find Corners of Rectangle using mid points)

server/2024/11/9 16:45:00/

         考虑一个矩形 ABCD,我们给出了边 AD 和 BC 中点(分别为 p 和 q)的坐标以及它们的长度 L(AD = BC = L)。现在给定参数,我们需要打印 4 个点 A、B、C 和 D 的坐标。

例子: 

输入:p = (1, 0)
        q = (1, 2)
        L = 2

输出:(0,0),(0,2),(2,2),(2,0)

解释:

打印的点形成一个矩形,

满足输入约束。

输入:p = (1, 1)
        q = (-1, -1)
        L = 2*sqrt(2)

输出:(0,2),(-2,0),(0,-2),(2,0)

从问题陈述中可能出现 3 种情况:  

矩形是水平的,即 AD 和 BC 平行于 X 轴

矩形是垂直的,即 AD 和 BC 平行于 Y 轴

矩形与轴线呈一定角度倾斜

        前两种情况很简单,使用基本几何学就可以轻松解决。对于第三种情况,我们需要应用一些数学概念来找到点。

        为了清楚起见,请考虑上图。我们有 p 和 q 的坐标。因此,我们可以找到 AD 和 BC 的斜率(因为 pq 垂直于 AD)。一旦我们有了 AD 的斜率,我们就可以找到通过 AD 的直线方程。现在我们可以应用距离公式来获得沿 X 轴和 Y 轴的位移。 

如果 AD 的斜率 = m,则 m = (px- qx)/(qy- py)

以及沿 X 轴的位移,dx = L/(2*sqrt(1+m*m))

类似地,dy = m*L/(2*sqrt(1+m*m))

现在,我们可以通过简单地加减相应获得的位移来找到 4 个角的坐标。 

下面是实现过程:

// Javascript program to find corner points of 
// a rectangle using given length and middle 
// points. 
 
// Structure to represent a co-ordinate point 
class Point 
{
    constructor(a,b)
    {
        this.x=a;
        this.y=b;
    }
}
 
// This function receives two points and length 
    // of the side of rectangle and prints the 4 
    // corner points of the rectangle 
function printCorners(p,q,l)
{
    let a = new Point(), b = new Point(),
                c = new Point(), d = new Point();
   
        // horizontal rectangle 
        if (p.x == q.x) 
        {
            a.x =  (p.x - (l / 2.0));
            a.y = p.y;
   
            d.x =  (p.x + (l / 2.0));
            d.y = p.y;
   
            b.x =  (q.x - (l / 2.0));
            b.y = q.y;
   
            c.x =  (q.x + (l / 2.0));
            c.y = q.y;
        } 
        // vertical rectangle 
        else if (p.y == q.y)
        {
            a.y = (p.y - (l / 2.0));
            a.x = p.x;
   
            d.y = (p.y + (l / 2.0));
            d.x = p.x;
   
            b.y = (q.y - (l / 2.0));
            b.x = q.x;
   
            c.y = (q.y + (l / 2.0));
            c.x = q.x;
        } 
        // slanted rectangle 
        else
        {
            // calculate slope of the side 
            let m = (p.x - q.x) / (q.y - p.y);
   
            // calculate displacements along axes 
            let dx =  ((l / Math.sqrt(1 + (m * m))) * 0.5);
            let dy = m * dx;
   
            a.x = p.x - dx;
            a.y = p.y - dy;
   
            d.x = p.x + dx;
            d.y = p.y + dy;
   
            b.x = q.x - dx;
            b.y = q.y - dy;
   
            c.x = q.x + dx;
            c.y = q.y + dy;
        }
   
        document.write(a.x + ", " + a.y + " <br>"
                + b.x + ", " + b.y + "<br>"
                + c.x + ", " + c.y + " <br>"
                + d.x + ", " + d.y + "<br>");
}
 
// Driver code 
let p1 = new Point(1, 0), q1 = new Point(1, 2);
printCorners(p1, q1, 2);
 
let p = new Point(1, 1), q = new Point(-1, -1);
printCorners(p, q,  (2 * Math.sqrt(2)));
 
// This code is contributed by rag2127 

输出: 

0,0
0、2
2,2
2,0

0、2
-2,0
0、-2
2,0

时间复杂度: O(1) 

辅助空间: O(1)


http://www.ppmy.cn/server/112641.html

相关文章

python数据分析库

python数据分析库之Numpy笔记 导入numpy模块 import numpy as np通过列表创建一个数组 arr np.array([1,2,3,4,5]) # 输出 array([1, 2, 3, 4, 5])使用type函数查看数组对象类型 type(arr) # 输出 <class numpy.ndarray> 使用dtype属性查看数组元素的数据类型 arr…

VS Code配置使用Python详细步骤

以下是在VS Code中配置和使用Python的详细步骤&#xff1a; 下载并安装Python&#xff1a;首先需要从Python官方网站&#xff08;https://www.python.org/downloads/&#xff09;下载并安装Python的最新版本。根据您的操作系统选择合适的安装程序并按照提示进行安装。 安装VS …

6、关于Medical-Transformer

6、关于Medical-Transformer Axial-Attention原文链接&#xff1a;Axial-attention Medical-Transformer原文链接&#xff1a;Medical-Transformer Medical-Transformer实际上是Axial-Attention在医学领域的运行&#xff0c;只是在这基础上增加了门机制&#xff0c;实际上也就…

OpenCV:Python计算机视觉库详解

/ OpenCV&#xff08;Open Source Computer Vision Library&#xff09;是一个开源的计算机视觉和机器学习软件库&#xff0c;它提供了丰富的编程功能&#xff0c;包括但不限于图像处理、视频分析、对象检测、图像分割、机器学习等。OpenCV在Python中通过cv2模块提供接口&…

链表算法题(下)

在链表算法题&#xff08;上&#xff09;长中我们已经学习了一系列的链表算法题&#xff0c;那么在本篇中我们将继续来学习链表的算法题&#xff0c;接下来就继续来破解链表的算法题吧&#xff01; 1.相交链表 160. 相交链表 - 力扣&#xff08;LeetCode&#xff09; 通过以上…

如何阅读PyTorch文档及常见PyTorch错误

如何阅读PyTorch文档及常见PyTorch错误 文章目录 如何阅读PyTorch文档及常见PyTorch错误阅读PyTorch文档示例常见Pytorch错误Tensor在不同设备上维度不匹配cuda内存不足张量类型不匹配 参考 PyTorch文档查看https://pytorch.org/docs/stable/ torch.nn -> 定义神经网络 torc…

【Linux】多线程:POSIX库、线程管理、线程ID

目录 一、POSIX线程库 二、线程ID 三、动态库加载 四、再谈线程ID 一、POSIX线程库 原生库&#xff1a;指的是操作系统自带的库&#xff0c;如POSIX线程库&#xff0c;在类Unix系统中通常是原生支持的。这些库是操作系统的一部分&#xff0c;提供了系统级的线程管理功能。 …

k8s相关技术栈

文章目录 一、k8s技术栈核心组件常见工具和服务生态系统 二、k8s服务组件控制平面组件节点组件附加组件和服务 三、k8s 常见资源核心资源扩展资源 四、系列文档其他参考 一、k8s技术栈 Kubernetes&#xff08;常被简称为 K8s&#xff0c;其中 “K” 代表 “Kubernetes” 的首字…