Discussion @ 1363. Halftones @ Timus Online Judge

interesting?

Posted by svr 27 Dec 2007 16:25

Why this problem has no forum.
It is interesting question of image processing
but I could'n find in internet similar description.
After some thinking 20-string prog was created.

Re: interesting?

Posted by Chmel_Tolstiy 28 Dec 2007 18:40

Please give me your idea.
naxart@yandex.ru
Thanks.

Re: interesting?

Posted by svr 28 Dec 2007 19:12

It's is enough to solve the problem on each row
for it's [i,i+21] segments

Re: interesting?

Posted by Chmel_Tolstiy 30 Dec 2007 15:09

I'll try to do this.
Thanks.

Re: interesting?

Posted by Denis Koshman 3 Sep 2008 21:22

I've broke my brain trying to do it that way :D But no way, couldn't find a stable solution not based on luck and meeting TL for any test.

Finally I have AC. With error diffusion :)

Re: interesting?

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 4 Sep 2008 01:54

My solution is fully random-based. Just O(M*N), and the most time-consuming part is reading/writing...

Re: interesting?

Posted by Denis Koshman 9 Sep 2008 02:10

Mine is too.

Discussion of Problem 1363. Halftones