P1034 矩形覆盖

被题意坑了,应该是该怎么做就怎么做

主要思路在于:因为分为k份,所以对应每个点一定会被分到某个集合内,所以枚举一下就好了。

然后再判一下交线交点,就搞定了,挺简单。

dfs回溯

c++代码如下:

 

8 + 1 =