蓝桥杯2723: 蓝桥杯2022年第十三届决赛真题-围栏题解 (小明造围栏)

上官魅 算法基础篇 37 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
他提前在地上 打好了 n 个洞,这 n 个洞的位置形成了一个凸多边形,当他准备把固定围栏的木杆插进去的时候,突然发现自己少准备了两根木杆,n 2 个木杆能围成的凸多边形的最大的面积是多少。

这天,小明在造围栏。 他提前在地上 (二维平面) 打好了 n 个洞,这 n 个洞的位置形成了一个凸多边形。当他准备把固定围栏的木杆插进去的时候,突然发现自己少准备了两根木杆。 如图,他现在只能在这 n 个洞中选出 n − 2 个来放置木杆,他想知道用这 n − 2 个木杆能围成的凸多边形的最大的面积是多少。

蓝桥杯2723: 蓝桥杯2022年第十三届决赛真题-围栏题解
(小明造围栏)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 蓝桥杯2723: 蓝桥杯2022年第十三届决赛真题-围栏题解