首页 > TAG信息列表 > cones

那么大甜筒（Cones）

那么大甜筒（Cones）示例CSSJS 示例 CSS body { margin: 0; width: 100vw; height: 100vh; background-image: linear-gradient(to right, #00dbde 0%, #fc00ff 100%); } canvas { width: 100%; height: 100%; } JS // variable for mesh object var renderer, camera,

poj2932

Coneology 题目链接 Time Limit: 5000MS Memory Limit: 65536K Description A student named Round Square loved to play with cones. He would arrange cones with different base radii arbitrarily on the floor and would admire the intrinsic beauty of the arrange

poj 2932 Coneology

http://poj.org/problem?id=2932   题意： 给出n个相离或包含的圆，问哪些圆没有被包含   第一次做圆的扫描线 扫面线扫圆形的条件：圆与圆之间只能是相离或包含，不能相交 基本思路是 扫描线从左到右扫，扫到圆的最左边，就把这个圆加入平衡树（用set即可），扫到圆的最右边，就把这个圆从平衡树里