Увидел неожиданно низкий процент решаемости у лёгкой задачи, давайте разбираться, как её решать. Читаем условие, смотрим картинку и примеры, понимаем: Тема задачи - "Двумерные массивы" - и очень маленькие ограничения подсказывают, что можно завести массив с размерами поля и для каждого участка делать заполнение соответствующего прямоугольника. И для вычисления ответа достаточно будет просуммировать числа, попавшие в прямоугольник, подобранный для строительства. Но на мой взгляд такое решение ничуть не легче, чем более правильное и быстрое...

Доброго времени суток, читатели, зрители моего канала programmer's notes. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. С отрезком дело сложнее чем с прямой линией, поскольку мы должны как-то учитывать ограниченность его длины. В начале рассмотрим алгоритм определения того, что точка находится на отрезке (рисунок 1 фрагмент a)). Существуют разные подходы определить это, я рассмотрю самый, как мне кажется, простой алгоритм. Он основан на очевидно факте: если точка лежит на отрезке тот сумма расстояний от нее до концов отрезка равна длине отрезка...