Перед вами — геологическая карта, по которой нужно проложить непрерывный туннель из нескольких клеток. Каждая клетка туннеля должна соприкасаться стороной хотя бы с одной другой клеткой туннеля.
Перед вами — геологическая карта, по которой нужно проложить непрерывный туннель из нескольких клеток. Каждая клетка туннеля должна соприкасаться стороной хотя бы с одной другой клеткой туннеля.
Нужно разметить его так, чтобы, проходя по нему, можно было собрать как можно больше полезных ископаемых, отмеченных на карте. Туннель должен соприкасаться стороной или углом с такими клетками, но не пересекать их.
Например, на первой картинке туннель размечен неправильно — он состоит из трёх несвязанных фрагментов зелёного цвета. Туннель на второй картинке спланирован верно, оранжевым выделены 10 клеток с полезными ископаемыми, которые можно собрать.
Ответы:
