# в позиции (i, j

в позиции (i, j - 1). Тогда размер единичного блока с правым нижним углом в позиции (i, j) не превышает величину B[i, j - 1] + 1, так как к блоку в позиции (i - 1, j) мог добавиться только один столбец. Величина B[i - 1, j - 1] соответствует максимальному размеру единичного блока таблицы A с правым нижним углом в позиции (i - 1, j - 1). Тогда размер единичного блока с правым нижним углом в позиции (i, j) не превышает величину B[i - 1, j - 1] + 1, так как к блоку в позиции (i - 1, j - 1) могли добавиться только одна строка и один столбец. Итак, размер единичного блока с правым нижним углом в позиции (i, j) равен min{B[i - 1, j], B[i, j - 1], B[i - 1, j - 1]} + 1. В[1, 1]: = A[1, 1]; For j:=2 to 6 do В[1, j]: = A[1, j]; for i:= 2 to 5 do В[i, 1]: = A[i, 1]; for i:=2 to 5 do for j:=2 to 6 do if A[i, j]: = 1 then begin B[i, j]: = min(B[i, j - 1], B[i - 1, j]); B[i, j]: = min(B[i, j], B[i - 1, j - 1]) + 1 end else B[i, j]: = 0; Задача #1. Минимальный штраф -

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа