Discussion @ 1060. Flip Game @ Timus Online Judge

question to every one Giorgi Javakhadze [Tsereteli SU] 6 Jun 2011 22:35

what is the answer for the following test
bbbb
wwwb
wbwb
wbbb

my AC code shows that answer is 7, is that right?

Re: question to every one AterLux 6 Jun 2011 23:58

My AC program show answer 5

coordinates: 1:1, 1:2, 2:2, 2:3, 1:4, board becomes all black

Edited by author 07.06.2011 00:10

Re: question to every one Giorgi Javakhadze [Tsereteli SU] 7 Jun 2011 00:19

yes that's what i'm talking about, my code fails on that test,
but i got AC. i think it need to add test

Re: question to every one AterLux 7 Jun 2011 00:25

That to admins ;)

What algo you're used?

Your different submissions takes significand different time. Looks like random-based algo )

Edited by author 07.06.2011 00:26

Re: question to every one Giorgi Javakhadze [Tsereteli SU] 7 Jun 2011 01:00

i used recursion, those ones which execution time was higher had just deeper recursion

Re: question to every one esger 15 Apr 2013 14:34

My non-Accepted program gives 5. I have WA#11

Re: question to every one Manciu Ion 28 Dec 2016 03:21

Answer is "Impossible"

Discussion of Problem 1060. Flip Game