Обсуждение @ 1060. Перевертыш @ Timus Online Judge

Giorgi Javakhadze [Tsereteli SU] question to every one [6] // Задача 1060. Перевертыш 6 июн 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] // Задача 1060. Перевертыш 6 июн 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] // Задача 1060. Перевертыш 7 июн 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] // Задача 1060. Перевертыш 7 июн 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 // Задача 1060. Перевертыш 7 июн 2011 01:00

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

esger Re: question to every one [1] // Задача 1060. Перевертыш 15 апр 2013 14:34

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

Manciu Ion Re: question to every one // Задача 1060. Перевертыш 28 дек 2016 03:21

Answer is "Impossible"

Обсуждение задачи 1060. Перевертыш