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