Question

Дан прямоугольник размером n ∗ m. Найти количество квадратов со стороной a, которое можно уместить в данном прямоугольнике (стороны квадратов параллельны сторонам прямоугольника и квадраты не могут налегать друг на друга). Вводится три числа n, m, a. Формат входных данных В единственной строке входных данных через пробел перечислены 3 числа: n, m и a Формат выходных данных Выведите количество квадратов a ∗ a, которые можно разместить в прямоугольнике n ∗ m

Answer 1

Begin   
    var (n, m, a) := ReadlnInteger3();   
    Print( (n div a) * (m div a) );
end.

Answer 2

Для решения этой задачи мы можем воспользоваться следующим подходом:

1. Найдем количество квадратов, которые могут быть умещены вдоль стороны `n` прямоугольника. 2. Найдем количество квадратов, которые могут быть умещены вдоль стороны `m` прямоугольника. 3. Умножим полученные значения, чтобы найти общее количество квадратов.

Алгоритм на псевдокоде:

ввод n, m, a

// Вычисляем количество квадратов вдоль стороны n
кол_во_по_n = (n + a - 1) // a

// Вычисляем количество квадратов вдоль стороны m
кол_во_по_m = (m + a - 1) // a

// Вычисляем общее количество квадратов
общее_кол_во = кол_во_по_n * кол_во_по_m

вывод общее_кол_во

Обратите внимание на использование оператора `//`, который обозначает целочисленное деление. Это гарантирует, что результат будет целым числом.

Пример ввода:

Вход: 6 9 3

Пример вывода:

Вывод: 6

Объяснение: Для прямоугольника 6x9 и квадрата со стороной 3, можно уместить 2 квадрата вдоль стороны 6 и 3 квадрата вдоль стороны 9. Итого, 2 * 3 = 6 квадратов.