随笔分类 -  计算几何——圆的反演

摘要:题面 "传送门" 这题有两种方法~~(然而两种我都想不到)~~ 方法一 前置芝士 笛卡尔定理 我们定义一个圆的曲率为$k=\pm {1\over r}$,其中$r$是圆的半径 若在平面上有两两相切,且六个切点互不相同的四个圆,设其曲率分别为$k1,k2,k3,k4$(若该圆和其它所有圆都外切,则其曲 阅读全文
posted @ 2019-04-14 09:57 bztMinamoto 阅读(521) 评论(0) 推荐(0)
摘要:题面 "传送门" 题解 ~~我对计蒜几盒一无所知~~ 顺便 "$xzy$" 巨巨好强 前置芝士 三维凸包 啥?你不会三维凸包?快去把板子写了 "这里" 欧拉公式 $$V E+F=2$$ $V:vertex$顶点,$E:edge$边,$F:flat$面,对所有维度的所有多边形(多面体)都成立 圆的反演 阅读全文
posted @ 2019-03-12 21:02 bztMinamoto 阅读(593) 评论(0) 推荐(0)

Live2D