HBC245516KabaleoLite切蛋糕的贝贝题解

三分之二給你 算法基础篇 46 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
贝贝有一块正nnn边形的蛋糕,他想将其分为666块,使得面积之比为1:1:4:5:1:41:1:4:5:1:41:1:4:5:1:4(顺序可以打乱),每一刀存在以下两种切法: 切线为经过多边形的重心(其外接圆的圆心)的对角线 切线为多边形的重心与其顶点的连线 贝贝想知道最少需要的刀数,但是他是个菜狗,以至于他无法解决这个问题,所以他找到了一个

贝贝有一块正nnn边形的蛋糕,他想将其分为666块,使得面积之比为1:1:4:5:1:41:1:4:5:1:41:1:4:5:1:4(顺序可以打乱)。每一刀存在以下两种切法: 切线为经过多边形的重心(其外接圆的圆心)的对角线 切线为多边形的重心与其顶点的连线 贝贝想知道最少需要的刀数,但是他是个菜狗,以至于他无法解决这个问题,所以他找到了一个大佬(也就是你)帮忙解决。

HBC245516KabaleoLite切蛋糕的贝贝题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC245516KabaleoLite切蛋糕的贝贝题解