Discussion @ 1241. Inlay Cutters @ Timus Online Judge

Please tell test 12 or Hint!!!

Posted by Lifanov 18 Mar 2005 13:29

Moe reshenie.
Snachala ya ushy tochki peresecheniya otrezkov, dalee dlya vsex tochek opredelyu soedeninu li onu -> sostavlyu matricu smegnosti. Potom ishy ciklu dlinoy 3.

And get WA on test 12.

Re: Please tell test 12 or Hint!!!

Posted by Macarie 18 Mar 2005 13:51

check tests on http://timustests.4t.com

Re: Please tell test 12 or Hint!!!

Posted by Lifanov 18 Mar 2005 15:35

Thanks. I got AC now.

Re: Please tell test 12 or Hint!!!

Posted by Denis Koshman 22 Jul 2008 21:01

I BFS over WxHx4 paintable sub-cells, then extract border edges for each component, then concatenate them. If N=3, we've got triangle.

Discussion of Problem 1241. Inlay Cutters