Предположим, ты проверяешь утром коробку N2 - а кошка в это время сидит в коробке N3. Следующим утром ты проверяешь коробку N3 - но кошка ночью уже перебралась в коробку N2. И всё - ловец кошек обосрался. Кошка может так до бесконечности перелезать из коробки в коробку, залезая в ту, что ты уже проверял предыдущим утром.
Это стандартный прием Overcross - когда патруль последовательно проверяет точки убежищ на маршруте, а ДРГ осуществляет передвижение в УЖЕ ПРОВЕРЕННУЮ точку в то время, как патруль движется к следующей. Поэтому метод последовательных проверок не работает.
Где ты взял эту задачку? Наверняка ее выковыряли в каком-то американском источнике - только там обитают дебилы с порванной логикой.
Получается в худшем варианте надо открыть шесть коробок!? А что если тогда тупо открывать 12345. Попробуйте напишите траекторию движения кошки чтоб она не попалась.
Глупости какие написаны! Если кошка была в первый день в нечётной коробке, то в третий день она никак не может оказаться в коробке 4.
Логика тут другая.
1 2 3 4 5 исходно, кошка может быть где угодно \?/ X X проверяем 2, из остальных кошка перемещается - 2 3 4 5 куда угодно, кроме 1 / \?/ X проверяем 3, из остальных кошка перемещается 1 - 3 4 5 куда угодно, кроме 2 \ / \?/ проверяем 4, из остальных кошка перемещается - 2 - 4 - в 2 или 4 / \ ? снова проверяем 4, из оставшейся 2 кошка перемещается 1 - 3 - - в 1 или 3 \ ? проверяем 3, из оставшейся 1 кошка перемещается - 2 - - - в 2 ? где мы её и найдём
У вас явно кошки не было))) Валерианка кладется ПЕРЕД ящиками. Кошка выскочит САМА!!! Раз она в ящике может целый день просидеть - значит там вентиляция есть - значит запах учует. Кстати вместо валерьянки можно взять еду, которую любит кошка. Кошка в ящике сидела весь день - проголодалась))
Comments 25
Предположим, ты проверяешь утром коробку N2 - а кошка в это время сидит в коробке N3. Следующим утром ты проверяешь коробку N3 - но кошка ночью уже перебралась в коробку N2. И всё - ловец кошек обосрался. Кошка может так до бесконечности перелезать из коробки в коробку, залезая в ту, что ты уже проверял предыдущим утром.
Это стандартный прием Overcross - когда патруль последовательно проверяет точки убежищ на маршруте, а ДРГ осуществляет передвижение в УЖЕ ПРОВЕРЕННУЮ точку в то время, как патруль движется к следующей. Поэтому метод последовательных проверок не работает.
Где ты взял эту задачку? Наверняка ее выковыряли в каком-то американском источнике - только там обитают дебилы с порванной логикой.
Reply
Reply
Reply
А что если тогда тупо открывать 12345. Попробуйте напишите траекторию движения кошки чтоб она не попалась.
Reply
Где получать приз?
Reply
Надо привести собаку.
Reply
олух.Ты хоть думай чо загоняешь...
Котов можно бить в коробках,нету на это запрета!
Reply
Я б и тебя побил. И без коробки.
Али ты предпочитаешь в коробке?
Reply
Reply
Если кошка была в первый день в нечётной коробке, то в третий день она никак не может оказаться в коробке 4.
Логика тут другая.
1 2 3 4 5 исходно, кошка может быть где угодно
\?/ X X проверяем 2, из остальных кошка перемещается
- 2 3 4 5 куда угодно, кроме 1
/ \?/ X проверяем 3, из остальных кошка перемещается
1 - 3 4 5 куда угодно, кроме 2
\ / \?/ проверяем 4, из остальных кошка перемещается
- 2 - 4 - в 2 или 4
/ \ ? снова проверяем 4, из оставшейся 2 кошка перемещается
1 - 3 - - в 1 или 3
\ ? проверяем 3, из оставшейся 1 кошка перемещается
- 2 - - - в 2
? где мы её и найдём
Reply
Reply
Reply
Leave a comment