PKU 1899
来源:互联网 发布:易语言高仿qq2016源码 编辑:程序博客网 时间:2024/05/17 06:37
http://acm.pku.edu.cn/JudgeOnline/problem?id=1899
题意:
若干个矩形, 如果有联系(相交和相邻);则合并成一个大的矩形,求合并完以后矩形的面积。
此题很显然的并查集,如果两个矩形有连理则合并。。。。那么最后有几个集合就还剩下几个矩形,求其面积即可。
那么如何判断两个矩形是否相交则成为难点了,具体如下:
那么此题就很简单了,代码如下:
- PKU 1899
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- pku 1001
- Learning_log—const
- 08_02_Linux常用命令二
- JavaScript弹出Div层(嵌入文字)- 可拖动
- LESSON 3 PORTS AND PROTOCOLS part III
- RMQ问题
- PKU 1899
- 你好
- js屏蔽全角空格
- 关于Oracle中,char、nchar、varchar、nvarchar存储汉字是所需要的字节数
- CSS学习记录
- 屏蔽键盘esc键
- 正则表达式
- 服务器网页缓存的深入分析
- 用命令行编译package中的java文件