Сна­ча­ла найдём мак­си­маль­ную де­неж­ную сумму. Для этого найдём мак­си­маль­ную де­неж­ную сумму для каж­дой ячей­ки таб­ли­цы. Для каж­дой ячей­ки верх­ней стро­ки это будет сумма всех ячеек слева от те­ку­щей. Для каж­дой ячей­ки ле­во­го столб­ца это будет сумма всех ячеек свер­ху от те­ку­щей. В ячей­ку A27 за­пи­шем фор­му­лу =СУММ($A$1:A1). Ско­пи­ру­ем эту фор­му­лу во все ячей­ки в диа­па­зо­не B27:Y27 и в диа­па­зо­не A27:A51. Для осталь­ных ячеек будем срав­ни­вать зна­че­ние ячей­ки слева и зна­че­ние ячей­ки свер­ху и при­сва­и­вать те­ку­щей ячей­ке зна­че­ние суммы той ячей­ки, в ко­то­рой зна­че­ние боль­ше, и те­ку­щей ячей­ки. В ячей­ку B28 за­пи­шем фор­му­лу

и ско­пи­ру­ем эту фор­му­лу во все остав­ши­е­ся ячей­ки диа­па­зо­на B28:Y51.

По­сколь­ку в ячей­ки M37, M38, W49 и W49 робот по­пасть не может по­ста­вим в них зна­че­ние 0.

Для ячеек G30:G33, по­сколь­ку слева от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку G30 за­пи­шем фор­му­лу =G29+G4 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на G30:G33.

Для ячеек J35:J41, по­сколь­ку слева от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку J35 за­пи­шем фор­му­лу =J34+J9 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на J35:J41.

Для ячеек M28:M33, по­сколь­ку слева от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку M28 за­пи­шем фор­му­лу =M27+M2 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на M28:M33.

Для ячеек P33:P43, по­сколь­ку слева от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку P33 за­пи­шем фор­му­лу =P32+P7 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на P33:P43.

Для ячеек R28:R36, по­сколь­ку слева от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку R28 за­пи­шем фор­му­лу =R27+R2 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на R28:R36.

Для ячеек U29:U31, по­сколь­ку слева от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку U29 за­пи­шем фор­му­лу =U28+U3 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на U29:U31.

Для ячеек Y40:Y45, по­сколь­ку слева от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку Y40 за­пи­шем фор­му­лу =Y39+Y14 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на Y40:Y45.

Для ячеек N37:N38, по­сколь­ку слева от них име­ет­ся ячей­ка, в ко­то­рую робот не может по­пасть, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку N37 за­пи­шем фор­му­лу =N36+N11 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на N37:N38.

Для ячеек X48:X49, по­сколь­ку слева от них име­ет­ся ячей­ка, в ко­то­рую робот не может по­пасть, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку N37 за­пи­шем фор­му­лу =X47+X22 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на X48:X49.

Для ячеек C34:F34, по­сколь­ку свер­ху от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы слева, в ячей­ку C34 за­пи­шем фор­му­лу =B34+C8 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на C34:F34.

Для ячеек B43:E43, по­сколь­ку свер­ху от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы слева, в ячей­ку B43 за­пи­шем фор­му­лу =A43+B17 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на B43:E43.

Для ячеек K44:O44, по­сколь­ку свер­ху от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы слева, в ячей­ку K44 за­пи­шем фор­му­лу =J44+K18 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на K44:O44.

Для ячеек I50:M50, по­сколь­ку свер­ху от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы слева, в ячей­ку I50 за­пи­шем фор­му­лу =H50+I24 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на I50:M50.

Для ячеек R37:S37, по­сколь­ку свер­ху от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы слева, в ячей­ку R37 за­пи­шем фор­му­лу =Q37+R11 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на R37:S37.

Для ячеек U32:W32, по­сколь­ку свер­ху от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы слева, в ячей­ку U32 за­пи­шем фор­му­лу =T32+U6 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на U32:W32.

Для ячеек T46:X46, по­сколь­ку свер­ху от них име­ет­ся внут­рен­няя стен­ка, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы слева, в ячей­ку T46 за­пи­шем фор­му­лу =S46+T20 и ско­пи­ру­ем её во все ячей­ки диа­па­зо­на T46:X46.

Для ячей­ки M39, по­сколь­ку свер­ху от неё име­ет­ся ячей­ка, в ко­то­рую робот не может по­пасть, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку M39 за­пи­шем фор­му­лу =L39+M13.

Для ячей­ки W50, по­сколь­ку свер­ху от неё име­ет­ся ячей­ка, в ко­то­рую робот не может по­пасть, мак­си­маль­ная де­неж­ная сумма вы­чис­ля­ет­ся как сумма те­ку­щей ячей­ки и суммы свер­ху, в ячей­ку W50 за­пи­шем фор­му­лу =V50+W24.

По­сколь­ку робот может оста­но­вить­ся в любой уг­ло­вой клет­ке, вве­дем фор­му­лу =МАКС(Y51;X45;O43;F33) и по­лу­чим зна­че­ние мак­си­маль­ной де­неж­ной суммы  — 3042. Ана­ло­гич­ным об­ра­зом найдём зна­че­ние ми­ни­маль­ной де­неж­ной суммы. По­сколь­ку робот может оста­но­вить­ся в любой уг­ло­вой клет­ке, вве­дем фор­му­лу =МИН(Y51;X45;O43;F33) и по­лу­чим зна­че­ние мак­си­маль­ной де­неж­ной суммы  — 422.

Ответ: 422  3042.