题意:给n个矩形,求矩形周长并解法:跟求矩形面积并差不多,不过线段树节点记录的为:len: 此区间线段长度cover: 此区间是否被整个覆盖lmark,rmark: 此区间左右端点是否被覆盖num: 此区间分离开的线段的条数重点在转移的地方,不难理解。代码:#include #include #in...
分类:
其他好文 时间:
2014-08-28 13:09:09
阅读次数:
225
m:一个放大框c:一个矩形遮挡狂y:方向控制s 滚动k开窗效果( kl控制前后)t各种窗格效果r旋转f显示时间d:切换模式有opengl picture rasterz:右下角显示一个详细信息框x:左右切换b:改变图形???n:f1 f2 f3切换键盘操作
分类:
其他好文 时间:
2014-08-26 19:34:26
阅读次数:
175
iphone 5 recover photos can recover Nine types of txt content WhatsApp,Calendar,Reminder,App Document,Contacts,Messages,Notes,Safari bookmark,Call his...
题目大意:矩形的周长并(够大意了~)
解题思路:
扫描线,跟面积并一样,只不过处理周长的时候注意边的增加与减少。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define e...
分类:
其他好文 时间:
2014-08-24 19:26:03
阅读次数:
251
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1162Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total...
分类:
其他好文 时间:
2014-08-23 20:17:41
阅读次数:
289
1public static final int REQUSET_TAKE_PHOTO = 0; public static final int REQUSET_AT_FRIENDS = 1; public static final int REQUSET_GET_PICTURE = 2; Inte...
分类:
移动开发 时间:
2014-08-20 10:24:16
阅读次数:
330
通过jquery 获取URL参数并进行转码,个人觉得不错,因为有时不转码就会有乱码的问题。jquery 获取URL参数并转码,首先构造一个含有目标参数的正则表达式对象,匹配目标参数并返回参数值代码:测试url:http://xxxx.html?picture="XXXX"&content="你好!"
分类:
Web程序 时间:
2014-08-19 07:07:33
阅读次数:
238
题意:给你一些矩形的左上角点的坐标和右下角点的坐标,求周长并最显而易见的思路就是对于x轴和y轴做两次扫描线,对于负数的坐标进行离散化。每次增加的值是线段变化量的绝对值。具体写法和求面积并的差不多。#include #include #include #include using namespace ...
分类:
其他好文 时间:
2014-08-17 14:12:52
阅读次数:
206
Problem A: FrecklesIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bel...
分类:
其他好文 时间:
2014-08-16 21:03:41
阅读次数:
319
http://poj.org/problem?id=1177
求矩形的周长并,明确的一点是对于覆盖的边的长度忽略不计。
与求面积并类似,首先离散化,对矩形的每条横边从下往上扫描。扫描过程中要完成三个任务,更新相应的区间信息,求横边长,求竖边长。
节点信息:
l,r:左右区间编号
cnt:表示该区间是否被完全覆盖。cnt > 0 表示完全覆盖,否则不完全覆盖。
lp,rp...
分类:
其他好文 时间:
2014-08-15 14:43:08
阅读次数:
301