100 баллов. Задача из раздела информатики. Нужно решение хотя бы похожих задач, как пример, как такое вообще решается. Сказано, что должно решаться без программ, но если вдруг существует решение в виде программы, хотелось бы тоже на него посмотреть.
На прямоугольном поле размером m x n (m > n) расположены кадки, в которых растут лимоны и виноград, в каждой кадке по одному растению. На каждой кадке написана масса кадки. Лимоны растут в кадках, стоящих в квадратной зоне максимально возможного размера, расположенной симметрично относительно всего поля, виноград - в кадках, стоящих вне этой зоны. Такая зона всегда существует. Необходимо посчитать суммарную массу кадок, в которых растет виноград.
Есть еще вторая, похожая.
На прямоугольном поле размером m x n (m < n) расположены кадки, в которых растут лимоны и виноград, в каждой кадке по одному растению. На каждой кадке написана масса кадки. Лимоны растут в кадках, стоящих в квадратной зоне максимально возможного размера, расположенной симметрично относительно всего поля, виноград - в кадках, стоящих вне этой зоны. Такая зона всегда существует. Необходимо посчитать массу кадок растений каждого вида, для которых масса кадки больше 500 кг.
Будем очень признательны за хотя бы приблизительное решение, надо понять, в какую сторону двигаться.
Answers & Comments
Ответ 1: Суммарная масса кадок, в которых растет виноград, равна m * n - (n * n) / 2.
Для решения второй задачки необходимо просмотреть все кадки, расположенные на поле. Для этого следует произвести обход ячеек, расположенных на поле. Нужно учитывать, что растения, расположенные в квадратной зоне, - это лимоны, а растения, расположенныe outside of this zone - these are grapes.