码迷,mamicode.com
首页 >  
搜索关键字:长扫    ( 4个结果
计算直角坐标系的面积并和面积交(可小数)
面积并 3个要素:1、离散化,因为坐标可以是浮点数,有些题可能距离很长 2、扫描线,将每个矩形的俩条平行与x轴的俩条边存到数组里,标记为上边和下边,每次扫描到下边的时候,就将这一段统计起来,扫描到下边的时候就将之前的统计去掉; 3、线段树,管理矩形的这些边在x轴方向上的有效距离,实际操作就把这些边一 ...
分类:其他好文   时间:2020-02-20 15:09:23    阅读次数:87
iOS开发 - 手势识别(UIGestureRecognizer)
UIGestureRecognizer为了完成手势识别,必须借助于手势识别器—-UIGestureRecognizer利用UIGestureRecognizer,能轻松识别用户在某个view上面做的一些常见手势UIGestureRecognizer是一个抽象类,定义了所有手势的基本行为,使用它的子类才能处理具体的手势UITapGestureRecognizer //(敲击) UIPinc...
分类:移动开发   时间:2015-04-27 11:18:42    阅读次数:223
POJ 1177 & HDU 1828 Picture(扫描线 + 求周长)
POJ 1177 & HDU 1828 Picture(扫描线 + 求周长)...
分类:其他好文   时间:2015-01-27 21:54:42    阅读次数:220
HNU 12868 Island (简单题)
题目链接:http://acm.hnu.cn/online/?action=problem&type=show&id=12868&courseid=272解题报告:输入n*m的地图,+表示土地,-表示水,要你求这个海岛的海岸线有多长,扫一遍就可以了。 1 #include 2 const int m...
分类:其他好文   时间:2014-08-07 22:50:45    阅读次数:267
4条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!