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

相关文章

中文分词jieba库的使用与实景应用(一)

知识星球:https://articles.zsxq.com/id_fxvgc803qmr2.html 目录 一.定义: 精确模式(默认模式): 全模式: 搜索引擎模式: paddle 模式(基于深度学习的分词模式): 二 自定义词典 三.文本解析   调整词出现的频率 四. 关键词提取 A. 基于TF-IDF算法的关键词提取 B. 基于TextRank算法的关键词提取

使用SecondaryNameNode恢复NameNode的数据

1)需求: NameNode进程挂了并且存储的数据也丢失了,如何恢复NameNode 此种方式恢复的数据可能存在小部分数据的丢失。 2)故障模拟 (1)kill -9 NameNode进程 [lytfly@hadoop102 current]$ kill -9 19886 (2)删除NameNode存储的数据(/opt/module/hadoop-3.1.4/data/tmp/dfs/na

Hadoop数据压缩使用介绍

一、压缩原则 (1)运算密集型的Job,少用压缩 (2)IO密集型的Job,多用压缩 二、压缩算法比较 三、压缩位置选择 四、压缩参数配置 1)为了支持多种压缩/解压缩算法,Hadoop引入了编码/解码器 2)要在Hadoop中启用压缩,可以配置如下参数

Makefile简明使用教程

文章目录 规则makefile文件的基本语法:加在命令前的特殊符号:.PHONY伪目标: Makefilev1 直观写法v2 加上中间过程v3 伪目标v4 变量 make 选项-f-n-C Make 是一种流行的构建工具,常用于将源代码转换成可执行文件或者其他形式的输出文件(如库文件、文档等)。Make 可以自动化地执行编译、链接等一系列操作。 规则 makefile文件

使用opencv优化图片(画面变清晰)

文章目录 需求影响照片清晰度的因素 实现降噪测试代码 锐化空间锐化Unsharp Masking频率域锐化对比测试 对比度增强常用算法对比测试 需求 对图像进行优化,使其看起来更清晰,同时保持尺寸不变,通常涉及到图像处理技术如锐化、降噪、对比度增强等 影响照片清晰度的因素 影响照片清晰度的因素有很多,主要可以从以下几个方面来分析 1. 拍摄设备 相机传感器:相机传

2. c#从不同cs的文件调用函数

1.文件目录如下: 2. Program.cs文件的主函数如下 using System;using System.Collections.Generic;using System.Linq;using System.Threading.Tasks;using System.Windows.Forms;namespace datasAnalysis{internal static

pdfmake生成pdf的使用

实际项目中有时会有根据填写的表单数据或者其他格式的数据,将数据自动填充到pdf文件中根据固定模板生成pdf文件的需求 文章目录 利用pdfmake生成pdf文件1.下载安装pdfmake第三方包2.封装生成pdf文件的共用配置3.生成pdf文件的文件模板内容4.调用方法生成pdf 利用pdfmake生成pdf文件 1.下载安装pdfmake第三方包 npm i pdfma

C#实战|大乐透选号器[6]:实现实时显示已选择的红蓝球数量

哈喽,你好啊,我是雷工。 关于大乐透选号器在前面已经记录了5篇笔记,这是第6篇; 接下来实现实时显示当前选中红球数量,蓝球数量; 以下为练习笔记。 01 效果演示 当选择和取消选择红球或蓝球时,在对应的位置显示实时已选择的红球、蓝球的数量; 02 标签名称 分别设置Label标签名称为:lblRedCount、lblBlueCount

零基础学习Redis(10) -- zset类型命令使用

zset是有序集合,内部除了存储元素外,还会存储一个score,存储在zset中的元素会按照score的大小升序排列,不同元素的score可以重复,score相同的元素会按照元素的字典序排列。 1. zset常用命令 1.1 zadd  zadd key [NX | XX] [GT | LT]   [CH] [INCR] score member [score member ...]

git使用的说明总结

Git使用说明 下载安装(下载地址) macOS: Git - Downloading macOS Windows: Git - Downloading Windows Linux/Unix: Git (git-scm.com) 创建新仓库 本地创建新仓库:创建新文件夹,进入文件夹目录,执行指令 git init ,用以创建新的git 克隆仓库 执行指令用以创建一个本地仓库的