Мистер фокс нарисовал прямоугольник 8х9 и в некоторых клетках поставил крестики.(1 картинка) у мистера форда есть много одинаковых картонных фигурок такого вида(2 картинка) мистер форд хочет закрыть фигурками все крестики так, чтобы фигурки полностью умещались внутри прямоугольника и не перекрывали друг друга. какое наибольшее количество фигурок получится использовать у мистера форда?
1 0 3 4 | = - | 2 -1 3 1 | = - | 0 -1 -3 -7 | =
1 -1 0 2 | |1 -1 0 2 | | 0 1 3 2 |
3 2 1 1 | |3 2 1 1 | | 0 2 -8 -11 |
| 1 0 3 4 | | 1 0 3 4 |
= | 0 1 3 7 | = | 0 1 3 7 | =1 * 1 * 14 * (-5)= -70
| 0 0 0 -5 | | 0 0 14 25 |
| 0 0 -14 -25 | | 0 0 0 -5 |