![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扫描线
lemonoil
竞赛党一枚
展开
-
LA 3029 City Game [扫描线][DP]
题目传送门在上一道扫描线裸题,这道题还需要DP,但是其实DP的过程就是在做扫描线的过程。在DP的时候就可知道当前位置的四周情况,并把信息合并在一些具有全局性质的数组中,这就很类似于扫描线了。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<queue>#incl原创 2017-07-11 20:32:04 · 308 阅读 · 0 评论 -
LA 3905 Meteor [扫描线]
蓝书中的扫描线裸题。 顺便作为计算几何练手。#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<set>#include<queue>#include<algorithm>#include<vector>#include<cstdlib>#include<cmath>#inclu原创 2017-07-11 20:14:54 · 300 阅读 · 0 评论