I had WA7 with some old stupid solution which ran through all previous rects and split them apart. Just rewrote it with N^2*log(N) and got AC. I think that 17th test just produces too many pieces for that straight algo to work.