Discussion @ 1241. Inlay Cutters @ Timus Online Judge

Lifanov Please tell test 12 or Hint!!! [3] // Problem 1241. Inlay Cutters 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.

Macarie Re: Please tell test 12 or Hint!!! [2] // Problem 1241. Inlay Cutters 18 Mar 2005 13:51

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

Lifanov Re: Please tell test 12 or Hint!!! [1] // Problem 1241. Inlay Cutters 18 Mar 2005 15:35

Thanks. I got AC now.

Denis Koshman Re: Please tell test 12 or Hint!!! // Problem 1241. Inlay Cutters 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