в позиции (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. Минимальный штраф -
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
