Discussion @ 1147. Shaping Regions @ Timus Online Judge

What kind of tests were added? I have WA#17, but USACO works!

Posted by Alexey 9 Jun 2006 18:05

Help!
Thanks.

Edited by author 09.06.2006 18:06

Re: What kind of tests were added? I have WA#17, but USACO works!

Posted by Denis Koshman 12 Aug 2008 23:40

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.

Discussion of Problem 1147. Shaping Regions