首页/新闻资讯/正文详情

Java 已知三个点,求多边形的最小面积(Minimum area of a Polygon with three points given)

发布时间:2026/11/21 7:13:48 来源:云帆数科 栏目:资讯中心
Java 已知三个点,求多边形的最小面积(Minimum area of a Polygon with three points given)
如果您喜欢此文章请收藏、点赞、评论谢谢祝您快乐每一天。已知正多边形n 3的三个顶点求由这三个顶点构成的正多边形四边相等的最小面积。例如输入0.00 0.001.00 1.000.00 1.00输出1.00通过取点 (1.00, 0.00) 形成边长为 1.0 的正方形因此面积 1.00。在继续之前需要注意一点边数必须至少为 4注意 n 3 的条件。这里我们需要找到正多边形的最小面积因此为了计算最小面积我们需要计算所需的 n 值。由于边长未知我们首先计算由这些点构成的三角形的外接圆半径。外接圆半径的计算公式为R abc / 4A 其中 a、b、c 是所构成三角形的三边长A 是三角形的面积。三角形的面积可以使用海伦公式计算。计算出三角形的外接圆半径后我们使用公式 A ​​ n × (sin(360/n) × r² /2)计算正多边形的面积。这里r 代表 n 边形n 边正多边形的外接圆半径。但是首先我们需要计算 n 的值。为了计算 n我们首先需要利用余弦公式 计算三角形的三个角cosA (b² c² - a² ) / 2bccosB (a² c² - b² ) / 2accosC (a² b² - c² ) / 2ab。然后n 的值由公式 n π / GCD(A, B, C)给出 其中 A、B 和 C 是三角形的三个角。计算出 n 后将其代入多边形面积的计算公式。以下是该方法的实现// Java program to find minimum// area of polygon of number of// sides more than three with// given three points.class GFG{// Assigning pi value to variablestatic double pi 3.14159265359;public static double fmod(double a,double b){int result (int) Math.floor(a / b);return a - result * b;}// calculating gcd value of// two double values .public static double gcd(double x,double y){return Math.abs(y) 1e-4 ? x :gcd(y, fmod(x, y));}// Calculating minimum area of polygon through this function .public static double min_area_of_polygon(double Ax, double Ay,double Bx, double By,double Cx, double Cy){double a, b, c, Radius, Angle_A, Angle_B, Angle_C,semiperimeter, n, area;// Calculating the length of the sides// of the triangle formed from given/// points a, b, c represents the// length of different sides of triangle .a Math.sqrt((Bx - Cx) * (Bx - Cx) (By - Cy) * (By - Cy));b Math.sqrt((Ax - Cx) * (Ax - Cx) (Ay - Cy) * (Ay - Cy));c Math.sqrt((Ax - Bx) * (Ax - Bx) (Ay - By) * (Ay - By));// Here we have calculated the// semiperimeter of a triangle .semiperimeter (a b c) / 2;// Now from the semiperimeter area// of triangle is derived// through the herons formula .double area_triangle Math.sqrt(semiperimeter *(semiperimeter - a) *(semiperimeter - b) *(semiperimeter - c));// Thus circumradius of the triangle// is derived from the sides and// area of the triangle calculated .Radius (a * b * c) / (4 * area_triangle);// Now each angle of the triangle// is derived from the sides// of the triangle .Angle_A Math.acos((b * b c * c - a * a) /(2 * b * c));Angle_B Math.acos((a * a c * c - b * b) /(2 * a * c));Angle_C Math.acos((b * b a * a - c * c) /(2 * b * a));// Now n is calculated such that// area is minimum for the regular n-gon .n pi / gcd(gcd(Angle_A, Angle_B), Angle_C);// calculating area of regular n-gon// through the circumradius of the triangle .area (n * Radius * Radius *Math.sin((2 * pi) / n)) / 2;return area;}// Driver codepublic static void main(String[] args){// Three points are given as input .double Ax, Ay, Bx, By, Cx, Cy;Ax 0.00;Ay 0.00;Bx 1.00;By 1.00;Cx 0.00;Cy 1.00;System.out.println(String.format(%.2f,min_area_of_polygon(Ax, Ay,Bx, By,Cx, Cy)));}}// This code is contributed by divyeshrabadiya07输出1.00时间复杂度 O(log(min(A,B,C)))辅助空间 O(1)因为没有占用额外的空间。如果您喜欢此文章请收藏、点赞、评论谢谢祝您快乐每一天。

相关推荐

DQN深度Q网络强化学习Atari游戏:5步跑通Breakout训练并避开Q值高估坑
DQN深度Q网络强化学习Atari游戏:5步跑通Breakout训练并避开Q值高估坑

DQN深度Q网络强化学习Atari游戏:5步跑通Breakout训练并避开Q值高估坑 【免费下载链接】reinforcement-learning Implementation of Reinforcement Learning Algorithms. Python, OpenAI Gym, Tensorflow. Exercises and Solutions to accompany Suttons Book and Da… · 2026/11/21 7:13:48

收藏丨运维良药,K8S日常故障处理集锦
收藏丨运维良药,K8S日常故障处理集锦

CKA (Certified Kubernetes Administrator) 认证考试可确保 Kubernetes 管理人员在从业时具备应有的技能、知识和能力。 问题1:K8S集群服务访问失败? 原因分析:证书不能被识别,其原因为:自定义证书,过期等。… · 2026/11/9 23:09:19

企业微信二次开发:群成员加入后如何联动联系人信息与标签数据
企业微信二次开发:群成员加入后如何联动联系人信息与标签数据

昨晚在整理 星云API www.xingyapi.com 的底层对接笔记,准备往 CSDN、知乎、掘金、百家号、新浪和 51CTO 这些技术阵地同步最新一期。最近有个做私域转化的兄弟踩了个大坑:高意向客户扫码进了 VIP 群,结果群管机器人像个智障一样,推… · 2026/11/12 19:50:34

低压电工证要照片吗 电子证书怎么领才有效
低压电工证要照片吗 电子证书怎么领才有效

低压电工证要照片吗 电子证书怎么领才有效 实操考试心里没底怕挂科,你不是一个人。特别是像河南房建工程这些项目,低压电工证几乎是入场的门槛,不光要拿到证,还得会用。今天就来聊聊低压电工证要照片吗、电子证书怎么领取、考试怎么准备,别再说自己是小… · 2026/11/21 7:13:06

工地太忙根本没时间复习考试?常州哪里办低压电工证官方报名入口全攻略
工地太忙根本没时间复习考试?常州哪里办低压电工证官方报名入口全攻略

工地太忙根本没时间复习考试?常州哪里办低压电工证官方报名入口全攻略 你是不是也经常在工地忙得连轴转,根本抽不出时间复习低压电工证考试?别急,我来给你支个招, 常州哪里办低压电工证 其实并不难,关键是你要知道 官方报名入口… · 2026/11/21 7:13:06

湘阴有哪些电工证千万别踩坑 你在外省考的证能转过来吗
湘阴有哪些电工证千万别踩坑 你在外省考的证能转过来吗

湘阴有哪些电工证千万别踩坑 你在外省考的证能转过来吗 之前考的证在外省能不能转过来?这个问题是很多湘阴的小伙伴都关心的,尤其是那些在外地打工、回湘阴发展的朋友。 千万别踩坑… · 2026/11/21 7:13:06

淮安高低压电工证免考怎么考?考前押题全攻略来了
淮安高低压电工证免考怎么考?考前押题全攻略来了

淮安高低压电工证免考怎么考?考前押题全攻略来了 急需特种作业证才能上岗找工作,但听说现在淮安高低压电工证免考?你是不是也和我一样,被“免考”这个词忽悠了?别急,我来给你说清楚: 淮安高低压电工证免考,是真的,但不是所有人都能免! 今天就用… · 2026/11/21 7:13:06

电工证体检都某啥 通过率揭秘你知道吗
电工证体检都某啥 通过率揭秘你知道吗

电工证体检都某啥 通过率揭秘你知道吗 之前考的证在外省能不能转过来?这几乎是每个准备考电工证的人最关心的问题,尤其是那些在外地打工或者准备跨省就业的小伙伴们。别急,今天咱们就来聊聊 电工证体检都某啥 ,以及 通过率揭秘… · 2026/11/21 7:13:06

电工证怎么录入公司保姆级教程:怕考不过白交培训费?这份避坑指南看完不迷路
电工证怎么录入公司保姆级教程:怕考不过白交培训费?这份避坑指南看完不迷路

电工证怎么录入公司保姆级教程:怕考不过白交培训费?这份避坑指南看完不迷路 怕考不过白交培训费?别急,电工证怎么录入公司,其实没你想的那么复杂。作为郑州金水区房建工程从业者,很多人第一次接触特种作业证时,都会被一堆流程和术语搞得云里雾里,生怕… · 2026/11/21 7:11:43

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/20 16:18:19

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/20 18:25:07

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/20 17:56:32

电工证征求意见2026河南最新政策怎么应对?学历不高也能考!
电工证征求意见2026河南最新政策怎么应对?学历不高也能考!

电工证征求意见2026河南最新政策怎么应对?学历不高也能考! 你是不是也担心自己学历不高, 怕报不上名 ?尤其是像焦作水利工程这样的从业者,常年在一线作业,但证书却成了晋升、转岗、接项目的关键门槛。 2026河南最新政策… · 2026/11/21 0:00:17

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来
电工证征求意见怎么填?含金量高不高?济源电工朋友看过来

电工证征求意见怎么填?含金量高不高?济源电工朋友看过来 不知道去哪报名怕被中介坑,电工证征求意见填错了不仅白费钱,还可能影响后续考试和工作。最近很多济源的电工朋友都在问: 电工证征求意见怎么填… · 2026/11/21 0:00:17

房建企业特种工考前押题怎么找?别让培训费打了水漂
房建企业特种工考前押题怎么找?别让培训费打了水漂

房建企业特种工考前押题怎么找?别让培训费打了水漂 怕考不过白交培训费?房建企业特种工考试难度高、题型多,很多人报名后才发现没有合适的复习资料,最终考试落榜,白白浪费了时间和金钱。别担心,掌握【考前押题】的技巧,能让你事半功倍,顺利通过考试。… · 2026/11/21 0:00:17

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:45

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:54

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:26:03

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码