会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
凌晨一点
博客园
首页
新随笔
联系
订阅
管理
2018年3月28日
矩形重叠(矩形相交,dp)
摘要: 平面有n个矩形,第一个矩形左下标为(x1[1],y1[1]),右上标为(x2[1],y2[1]). 如果有2个或多个矩形有公共区域则认为他们相互重叠 计算平面内重叠矩形数量最多的地方有几个矩形相互重叠 输入 第一行n(2<=n<=50),表示矩形的个数 第二行n个整数x1[i] (-10^9<=x1
阅读全文
posted @ 2018-03-28 12:16 Lincy*_*
阅读(1358)
评论(0)
推荐(0)
编辑
公告