Sicily 1045. Space Management[离散化]
来源:互联网 发布:易语言a星寻路算法 编辑:程序博客网 时间:2024/06/17 00:54
基本思想:
本题用的是离散化。
1 对读入的每个矩形的左下方与右上方的横纵坐标分别保存在数组p,q中。(也要将读入的点的坐标存在rgl[]中)
2 因为p、q中的横纵坐标有重复,所以把其中的横纵不重复的放在数组x、y 中。(计算前可先升序排序)。
3 用数组val 表示原来的一个大矩形由读入的坐标所分成的每个小矩形的面积(说白了就是val[i][j]表示的是一个区域)
面积的计算:
4 依次枚举val[i][j]的坐标是否在原先矩形的区域内,如果在就将f[i][j]置为true
5 统计属于true的方格的面积和即为解.
关于离散化的一般介绍可以看我转的Matrix67牛的文章 http://blog.csdn.net/titikdhu/archive/2010/07/11/5726810.aspx
类似题目Sicily 1075. Input ,同样是离散化处理~
附上完整代码:
- Sicily 1045. Space Management[离散化]
- 离散化【sicily 1045. Space Management】
- [sicily online]1045. Space Management
- Sicily 1045 Space Management
- Sicily 1799 Slides(离散化处理)
- Oracle Space Management Handbook
- innodb segment space management
- 14.9.2 File Space Management
- segment space management automatic and manual
- 离散化
- 离散化
- 离散化
- 离散化
- 离散化
- 离散化
- 离散化
- 离散化
- 离散化
- LINQ中国 LINQCHINA.COM
- 谈《卓有成效的管理者》对IT团队的价值 -- 我们有什么贡献?
- Jqurey查找页面元素
- TreeView控件
- .NET中的内部类型
- Sicily 1045. Space Management[离散化]
- greenlet implemenation
- java虚拟机
- Win7安装IIS
- 使用DTSC(Read Time Stamp Counter)指令做高精度时间处理,比QueryPerformanceCounter效率要高出一个数量级
- 使用 Amazon S3 服务轻松实现存储
- c#结构类型
- 域名解析系统DNS诊断命令nslookup详解
- 1.VC(ui)-单选按钮的自绘实现