Недавно я столкнулся с интересной программной головоломкой, в которой были упомянуты некоторые хорошие повороты, упомянутые в головоломке.Ниже вопроса, который поразил меня, я просто хочу узнать, возможно ли какое-либо соответствующее решение, вероятно, в java для сценария ниже.
Постановка проблемы: Существует сетка измерения m * n, изначально бактерия присутствуетв нижней левой ячейке (m-1,0) сетки с остальными пустыми ячейками.Через каждую секунду каждая бактерия в сетке делится и увеличивает количество бактерий в соседних (горизонтальных, вертикальных и диагональных) клетках на 1 и умирает.
Сколько бактерий присутствует в нижней правой клетке (m-1, n-1) через n-1 секунду? Я взял справки с https://www.codechef.com/problems/BGH17, но не смогпредставить решение Ниже приведено изображение для более серьезной проблемы
