loi_王振东

在这道题中， 由于每个点所能到达的地方是一定的，并且若底层能够填满，那么到达底层的位置一定 所以我们可以把每个点所到达的最底层记录下来，若访问到某一之前到达过的点，直接用这个点所到达的底层的点更新即可。 这样每个点我们只会访问一次，时间复杂度是O（n^2）的。 然后我们就得到了最上层能够到达下层的范围，这样，就可以抽象成为线段覆盖，然后我们用尽可能少的线段填满这个数轴，具体做法是先将线段从小

由于不太会打bfs，这题用的dfs。通过这道题还是学到了蛮多的东西的。首先，瞎打一气（dfs + 标记走过的点）40分。 代码如下：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int X[] = {0,1,0,-1};const int Y