首页 > Rotate Sum 3
开通博客写题解
头像 walkalone
发表于 2022-08-11 02:51:34
B 题题意：给定平面上一 nnn 个点的整点凸多边形，使其绕着任意对称轴在空间中旋转，求其扫过的体积。若无对称轴则输出 000。n≤1×105n \leq 1\times 10^5n≤1×105。 解法：由于是整点多边形，因而对称轴至多不超过 O(log⁡n)O(\log n)O(logn) 条，可 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”