DP根本就不可行 ,所有搜索的代码判断矩形相交的部分都是错的,也有错的更离谱的。
12 4 5 4 5 7 5 8 10 7 10 8 10 11 11 5 7 5 8 5 7 10 8 10 4 10 输出 0
8 4 14 1 18 4 15 9 5 14 17 18 10 3 14 3 11 3 输出 22