Обсуждение @ 1241. Inlay Cutters @ Timus Online Judge

Please tell test 12 or Hint!!!

Послано Lifanov 18 мар 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!!!

Послано Macarie 18 мар 2005 13:51

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

Re: Please tell test 12 or Hint!!!

Послано Lifanov 18 мар 2005 15:35

Thanks. I got AC now.

Re: Please tell test 12 or Hint!!!

Послано Denis Koshman 22 июл 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.

Обсуждение задачи 1241. Inlay Cutters