> 总算搞明白了，是个 矩形剖分+最大独立集。。。。
> 把剖分出来的矩形 连接起来，求出最大的 连接个数，  剖分出来的矩形个数减去最大连接个数 就是答案。。。。


具体的构图是这样的：
      |
      |
  ----   形如这样的交点(其实应该是和右边相邻点的一条线段)(拆成横向和纵向两个点)（左上方是多边形外面） 又下方的小矩形要么和上面的矩形相连，要么和左边的矩形相连，而且这种连接不会影响到其他的小矩形，这样冲突的情况连一条边，

其他方向的构图类似，只要上下左右有冲突就连边。。。这样的二分图求出来的最大独立集  和 矩形的 连接次数一一对应
 
具体的自己画图YY一下就知道了。。

好，我不废话了，开始敲了。。。。