Discussion @ 1060. Flip Game @ Timus Online Judge

Giorgi Javakhadze [Tsereteli SU] question to every one [6] // Problem 1060. Flip Game 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?

AterLux Re: question to every one [3] // Problem 1060. Flip Game 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

Giorgi Javakhadze [Tsereteli SU] Re: question to every one [2] // Problem 1060. Flip Game 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

AterLux Re: question to every one [1] // Problem 1060. Flip Game 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

Giorgi Javakhadze [Tsereteli SU] Re: question to every one // Problem 1060. Flip Game 7 Jun 2011 01:00

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

esger Re: question to every one [1] // Problem 1060. Flip Game 15 Apr 2013 14:34

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

Manciu Ion Re: question to every one // Problem 1060. Flip Game 28 Dec 2016 03:21

Answer is "Impossible"

Discussion of Problem 1060. Flip Game