zoj 1128 || poj 1151 Atlantis
来源:互联网 发布:windows thin pc 激活 编辑:程序博客网 时间:2024/05/17 23:40
求矩形并的面积。
传说中的离散化。
因为矩形最多才100个,所以将所有的x坐标从小到大映射下,y也是。数组map[I][K]相当于横坐标为x[I] 纵坐标为y[K]的点,也就相当于把很大距离的点缩到了200*200上,然后再扫描下求面积即可。
引用下PPT的这个图。。
- zoj 1128 || poj 1151 Atlantis
- (POJ 1151,HDU 1542,ZOJ 1128) Atlantis
- zoj 1128 || poj 1151 Atlantis(线段树求矩形面积并)
- POJ 1151 Atlantis
- poj 1151 Atlantis
- poj 1151 Atlantis
- poj 1151 Atlantis
- poj 1151 Atlantis
- POJ 1151 Atlantis
- poj 1151 Atlantis
- POJ 1151 Atlantis
- NYOJ186 Atlantis & POJ 1151
- POJ-1151-Atlantis
- POJ 1151: Atlantis
- poj 1151 Atlantis
- poj 1151 Atlantis
- POJ 1151 Atlantis
- poj 1151 Atlantis
- c++设计模式(10)-Strategy模式
- 无意义的回帖(MFC)
- HTTP Status 404 - No result defined for action XXXX and result success 处理
- Win7 x64 VSS客户端连接不成功,报“access to file ***/rights.dat denied” 错误!
- XHTML CSS基础知识
- zoj 1128 || poj 1151 Atlantis
- SQL中EXCEPT和Notin的区别
- 安装win7并不出现100M隐藏分区的方法
- 将一个十六进制字符串转换为十进制数值的问题
- 精品JS代码收藏大全
- 最小生成树-Kruskal
- 个人简历
- c++设计模式(11)-Visitor模式
- SQL语句性能调整原则