(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (,) (3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (,)
其实各个oj的题都去做一做,呵呵
Dp状态设计与方程总结
6.剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大) <1>凸多边形的三角剖分问题 <3>多边形游戏(多边形边上是操作符,顶点有权值)