题目链接见[P1731 [NOI1999] 生日蛋糕 - 洛谷 | 计算机科学教育新生态](https://www.luogu.com.cn/problem/P1731) 很明显这是一道搜索的题目，我们从自下而上的去搜索每一层的情况 对每一层搜索，我们考虑当前处理了几层，当前的体积，当前的表面积和上一层的`r`和`h`…

WA #9的要注意，扫描线的排序是要把入边先计算，出边后计算，这样才会有最大值，自定义排序的时候坐标一样入边在前面