Цитата:

Если только сумму надо указать, то наверное такой сойдет, а если еще и координаты коробок, то еще чуток подкрутить нужно.

Цитата:

Реально вариантов может быть слишком много, чтобы перечислять все. Нужно еще условие, чтобы выбрать один вариант.

akvvohinc
наиболее "красивым" был бы тот, где разность между максимальным выбранным этажом и минимальным была бы наибольшей, а график изменения выбранной этажности между минимальным и максимальным значением был наиболее "прямым"

Цитата:

Как считаете, для 6 класса обычной школы можно "засветить" ваш алгоритм преподавателю?

Цитата:

Это видно, например, на таком примере:
2 3
1 4

Цитата:

На мой взгляд, для 6 класса такой алгоритм - это черезчур. А с другой стороны, эта задача под такой алгоритм как бы заточена, будто под него писалась. Давать такую задачу для обучения простому перебору - как-то выглядит странным.

akvvohinc
В таком случае можно остановиться на условии "минимальности общей работы (пути)"

Цитата:

Значит ли это, что между этими двумя крайностями, вы можете назвать и какой-то "средний" алгоритм?

Цитата:

подобные задачи как раз и создаются для того, чтобы обучить тому, какая огромная разница в скорости работы может быть получена, если применять не самый очевидный переборный алгоритм, а поискать такой, который позволяет существенно оптимизировать процесс расчетов.

leonid
Вроде вот такая добавочка к тому, что было выше, распечатает один из возможных путей.

PD = 3
ET = 3

= RAND(-1)
DIMENSION M[PD,ET]

FOR pd1=1 TO PD
   FOR et1=1 TO ET
      M[pd1,et1] = ROUND(RAND()*100,0)
   ENDFOR
ENDFOR

DIMENSION R[PD + 1,ET + 1]
FOR et2 = 1 TO ET + 1
    R[1, et2] = 0
ENDFOR

FOR pd2 = 1 TO PD + 1
    R[pd2, 1] = 0
ENDFOR

FOR pd3 = 1 TO PD
    FOR et3 = 1 TO ET
        R[pd3 + 1, et3 + 1] = MAX(R[pd3 + 1, et3], M[pd3, et3] + R[pd3, et3 + 1])
    ENDFOR
ENDFOR

et4 = ET + 1
FOR pd4 = PD + 1 TO 2 STEP -1
    DO WHILE R[pd4, et4] = R[pd4, et4 - 1]
        et4 = et4 - 1
    ENDDO
    ? 'PD = ' + TRANSFORM(pd4 - 1) + ', ET = ' + TRANSFORM(et4) + ', SUM = ' + TRANSFORM(M[pd4 - 1, et4 - 1])
ENDFOR

? R[PD + 1, ET + 1]

akvvohinc
похоже, распечатывающая добавочка выводит номер этажа на 1 больший, чем реальный.

Цитата:

Достаточно ли будет просто изменить вывод этажа TRANSFORM(et4 - 1) ?

leonid
А можно вообще обойтись без нулевых подъезда и этажа, тогда надо сначала заполнить рабочий массив для первого подъезда и этажа, алгоритмы заполнения которых элементарны. В таком случае не будет сдвига индексов на 1 между массивом с данными, и рабочим массивом, и, пожалуй, все будет выглядеть наглядней.