Помогите информатика!!!
Есть сетка 5×9. За одну секунду горит сторона квадратика (веревочка горит равномерно, то есть, за полсекунды сгорит половина стороны квадратика). Разрешается поджечь одновременно два узла сетки. Нужно поджечь такие узлы, чтобы время сгорания всей сетки было наименьшим возможным. Чему равно это наименьшее время? В качестве ответа укажите одно натуральное число, например, 1.
Комментарий. Сетка 1×2 сгорит за полторы секунды, если ее поджечь, например, в противоположных углах, а если ее поджечь в углах, обозначенных точками на рисунке, она сгорит полностью за 2 секунды. Меньше, чем за полторы секунды сжечь сетку нельзя (это можно получить, например, перебрав все возможные пары узлов, которые будем поджигать), поэтому ответ 1.5.