ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1363. Halftones

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?
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.