lemonoil的博客

题目传送门在上一道扫描线裸题，这道题还需要DP,但是其实DP的过程就是在做扫描线的过程。在DP的时候就可知道当前位置的四周情况，并把信息合并在一些具有全局性质的数组中，这就很类似于扫描线了。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<queue> #incl

蓝书中的扫描线裸题。 顺便作为计算几何练手。#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<set> #include<queue> #include<algorithm> #include<vector> #include<cstdlib> #include<cmath> #inclu