176 прочтений · 4 года назад
Задача 501. Строение
Увидел неожиданно низкий процент решаемости у лёгкой задачи, давайте разбираться, как её решать. Читаем условие, смотрим картинку и примеры, понимаем: Тема задачи - "Двумерные массивы" - и очень маленькие ограничения подсказывают, что можно завести массив с размерами поля и для каждого участка делать заполнение соответствующего прямоугольника. И для вычисления ответа достаточно будет просуммировать числа, попавшие в прямоугольник, подобранный для строительства. Но на мой взгляд такое решение ничуть не легче, чем более правильное и быстрое...
75 прочтений · 3 года назад
Задача с перекрывающимися прямоугольниками
Два одинаковых прямоугольника со сторонами 1 и 2 наложили друг на друга как показано ниже. Определите площадь фигуры, образовавшейся на пересечении двух прямоугольников. Решение будет ниже, но не подглядывайте...