- 博客(2)
- 收藏
- 关注
原创 扫描线
(一)矩形周长并:思想:http://www.cnblogs.com/Booble/archive/2010/10/10/1847163.html将x排序当时间点,每个时间点插入或删除在y轴上的线段,并统计上个时间点到此时间点增加的周长。x->两时间点距离,n->y轴上线段团数,m->y轴上线段覆盖总长。对于线段处理思路:http://blog.csdn.net/cjo
2012-01-13 10:52:30 968
原创 坐标旋转
坐标旋转挺好用的。基本公式:x1 = cos(angle) * x – sin(angle) * y;y1 = cos(angle) * y + sin(angle) * x;证明:http://archive.cnblogs.com/a/2176814/但是,这只适用于关于原点的,对于任意点则么办呢?我用的方法是,先把原点平移到旋转中心,旋转完后再
2012-01-02 14:41:58 573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人