嗯。

嗯。

LA 3905 Meteor / 区间扫描

求哪一时刻 框框里的点最多 每个点在做运动(在边框上不算) 求出每个点经过框框的区间 在2维坐标系以x表示 是开区间 因为区间边上不算 假设有一条竖线从左到右扫描过去 也就是求哪一时刻扫描线相交的区间最多 可以设cnt = 0每遇到左区间++右区间--求最大的cnt 然后一个区间右端点与一个区间...

2014-01-23 21:25:42

阅读数 1112

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭