随笔分类 -  数学-计算几何

摘要:1、存储方式: 点 向量 (x, y) 圆 圆心,半径 射线,线段,直线 两个点 多边形 顺时针/逆时针点坐标 2、精度问题 3、向量运算 点积 满足分配律 a b cos α = a.x b.x + a.y b.y a在b上投影于b都乘积 垂直点积为零 叉积 满足分配律 a b sin α = a 阅读全文
posted @ 2018-12-04 23:47 hjmmm 阅读(228) 评论(0) 推荐(0) 编辑
摘要:四小时写了两个暴力??自闭 【原来这就是神仙们的分量Orz rank 56/75 可以说是无比垃圾了 下周目标:进步十名?【大雾 T1 题意:有n个点的图 点有点权Ai 也有点权Bi = A_1 + A_2 + A_3 + …… + A_i 约定Bn = 0, 现在要从点1开始遍历,经过任意点(至少 阅读全文
posted @ 2018-12-02 20:02 hjmmm 阅读(530) 评论(0) 推荐(0) 编辑
摘要:动态凸包 阅读全文
posted @ 2018-08-05 16:34 hjmmm 阅读(212) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示