Решение задач «Ограничение времени 1 секунда Ограничение памяти 256 МБ»,
Информатика и программирование в Брянске

Ограничение времени 1 секунда Ограничение памяти 256 МБ решить на nodeJS Пошел как-то лесник в лес по грибы, да не в абы какой лес! В клетке либо трава зеленая, либо грибочки белые, либо кусты кусачие. Кусачие кусты, разумеется, непроходимые. Трава зеленая скучная, а грибочки белые, разумеется, по-настоящему интересные. Лес можно представить в виде клетчатой таблицы размера п ? 3. Свою дорогу лесник начинает в любой из трех клеток первой строки. После чего каждый раз он может переместиться на следующую строку в соседнюю по углу или стороне клетку, если такая существуют и там не кусты кусачие. Более формально, находясь в клетке (і, j) он может переместиться в одну из трех доступных для прохода клеток (i + 1, j - 1), (i + 1, j) и (i + 1, j + 1), если они существуют и там нет кустов. Леснику, конечно же, интересны грибочки белые, поэтому он хочет знать, какое максимальное их количество он может посетить за прогулку. Если лесник упирается в клетку, из которой никуда не может пойти, он заканчивает свою прогулку. Формат входных данных В первой строке задано число - количество строк в лесу (1 < n < 104). В следующих 11 строках дано по три символа, характеризующих данную строку. Каждый символ равен «.», если в клетке только трава зеленая, «С», если в этой клетке растут грибочки белые, и «W», если кусты кусачие. Если в первой строке во всех клетках находятся кусты, прогулка лесника заканчивается, не успев начаться. Формат выходных данных Выведите одно число - наибольшее количество грибов, которые лесник сможет собрать за одну такую прогулку. ввод 5 W.W C.C WW. CC. CWW вывод 3