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

本文主要是介绍C# 使用中点查找矩形的角(Find Corners of Rectangle using mid points),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

         考虑一个矩形 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 个角的坐标。 

下面是实现过程:

// C# program to find corner points of 
// a rectangle using given length and middle 
// points. 
using System; 
 
class GFG 

 
    // Structure to represent a co-ordinate point 
    public class Point 
    { 
 
        public float x, y; 
 
        public Point() 
        { 
            x = y = 0; 
        } 
 
        public Point(float a, float b) 
        { 
            x = a; 
            y = b; 
        } 
    }; 
 
    // This function receives two points and length 
    // of the side of rectangle and prints the 4 
    // corner points of the rectangle 
    static void printCorners(Point p, Point q, float l) 
    { 
        Point a = new Point(), b = new Point(), 
                c = new Point(), d = new Point(); 
 
        // horizontal rectangle 
        if (p.x == q.x) 
        { 
            a.x = (float) (p.x - (l / 2.0)); 
            a.y = p.y; 
 
            d.x = (float) (p.x + (l / 2.0)); 
            d.y = p.y; 
 
            b.x = (float) (q.x - (l / 2.0)); 
            b.y = q.y; 
 
            c.x = (float) (q.x + (l / 2.0)); 
            c.y = q.y; 
        } 
         
        // vertical rectangle 
        else if (p.y == q.y) 
        { 
            a.y = (float) (p.y - (l / 2.0)); 
            a.x = p.x; 
 
            d.y = (float) (p.y + (l / 2.0)); 
            d.x = p.x; 
 
            b.y = (float) (q.y - (l / 2.0)); 
            b.x = q.x; 
 
            c.y = (float) (q.y + (l / 2.0)); 
            c.x = q.x; 
        } 
         
        // slanted rectangle 
        else
        { 
            // calculate slope of the side 
            float m = (p.x - q.x) / (q.y - p.y); 
 
            // calculate displacements along axes 
            float dx = (float) ((l / Math.Sqrt(1 + (m * m))) * 0.5); 
            float 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; 
        } 
 
        Console.Write((int)a.x + ", " + (int)a.y + " \n"
                + (int)b.x + ", " + (int)b.y + "\n"
                + (int)c.x + ", " + (int)c.y + " \n"
                + (int)d.x + ", " + (int)d.y + "\n"); 
    } 
 
    // Driver code 
    public static void Main(String[] args) 
    { 
        Point p1 = new Point(1, 0), q1 = new Point(1, 2); 
        printCorners(p1, q1, 2); 
 
        Point p = new Point(1, 1), q = new Point(-1, -1); 
        printCorners(p, q, (float) (2 * Math.Sqrt(2))); 
    } 

 
// This code has been contributed by 29AjayKumar 

输出: 

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

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

时间复杂度: O(1) 

辅助空间: O(1)

这篇关于C# 使用中点查找矩形的角(Find Corners of Rectangle using mid points)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Java使用Curator进行ZooKeeper操作的详细教程

《Java使用Curator进行ZooKeeper操作的详细教程》ApacheCurator是一个基于ZooKeeper的Java客户端库,它极大地简化了使用ZooKeeper的开发工作,在分布式系统... 目录1、简述2、核心功能2.1 CuratorFramework2.2 Recipes3、示例实践3

springboot security使用jwt认证方式

《springbootsecurity使用jwt认证方式》:本文主要介绍springbootsecurity使用jwt认证方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地... 目录前言代码示例依赖定义mapper定义用户信息的实体beansecurity相关的类提供登录接口测试提供一

go中空接口的具体使用

《go中空接口的具体使用》空接口是一种特殊的接口类型,它不包含任何方法,本文主要介绍了go中空接口的具体使用,具有一定的参考价值,感兴趣的可以了解一下... 目录接口-空接口1. 什么是空接口?2. 如何使用空接口?第一,第二,第三,3. 空接口几个要注意的坑坑1:坑2:坑3:接口-空接口1. 什么是空接

springboot security快速使用示例详解

《springbootsecurity快速使用示例详解》:本文主要介绍springbootsecurity快速使用示例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录创www.chinasem.cn建spring boot项目生成脚手架配置依赖接口示例代码项目结构启用s

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景:内存吃得满满的类__slots__:你的内存管理小助手举个大概的例子:看看效果如何?1.

java中使用POI生成Excel并导出过程

《java中使用POI生成Excel并导出过程》:本文主要介绍java中使用POI生成Excel并导出过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录需求说明及实现方式需求完成通用代码版本1版本2结果展示type参数为atype参数为b总结注:本文章中代码均为

Spring Boot3虚拟线程的使用步骤详解

《SpringBoot3虚拟线程的使用步骤详解》虚拟线程是Java19中引入的一个新特性,旨在通过简化线程管理来提升应用程序的并发性能,:本文主要介绍SpringBoot3虚拟线程的使用步骤,... 目录问题根源分析解决方案验证验证实验实验1:未启用keep-alive实验2:启用keep-alive扩展建

使用Java实现通用树形结构构建工具类

《使用Java实现通用树形结构构建工具类》这篇文章主要为大家详细介绍了如何使用Java实现通用树形结构构建工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录完整代码一、设计思想与核心功能二、核心实现原理1. 数据结构准备阶段2. 循环依赖检测算法3. 树形结构构建4. 搜索子

C#基础之委托详解(Delegate)

《C#基础之委托详解(Delegate)》:本文主要介绍C#基础之委托(Delegate),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 委托定义2. 委托实例化3. 多播委托(Multicast Delegates)4. 委托的用途事件处理回调函数LINQ

在C#中调用Python代码的两种实现方式

《在C#中调用Python代码的两种实现方式》:本文主要介绍在C#中调用Python代码的两种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#调用python代码的方式1. 使用 Python.NET2. 使用外部进程调用 Python 脚本总结C#调