AlinaWinter2015

22.12.2020 19:41 •  Информатика

Пчелиный улей. У пчеловода есть улей с пчелами. Он хочет разместить улей так, чтобы сумма расстояний от улья до каждого цветка была минимальной. Поле с цветами представлено в следующей сетке со строками от 1 до 9 и столбцами от A до I. Пчелы летают только горизонтально и вертикально в этом поле, поэтому расстояние между двумя клетками является суммой горизонтального расстояния и вертикального расстояния. Например, расстояние между C4 и D7 равно 4 (3 плитки по вертикали и 1 плитка по горизонтали). Вопрос: Где на сетке пчеловод должен разместить улей так, чтобы сумма расстояний от улья до каждого цветка была минимальной? (возможные места отмечены на карте меткой ) *