Помогите с задачей написать код!

Question

Помогите с задачей написать код!

Елизавета Хомякова Ученик (67), открыт 15 часов назад

Олег играет в игру, в которой нужно проектировать загородный участок. Участок представляет собой прямоугольник n×m
, разбитый на клетки 1×1
. Олег хочет поставить на участок бассейн в виде квадрата k×k
клеток. Помогите ему посчитать, сколькими способами он может это сделать.

Входные данные
Ввод содержит числа n
, m
и k
, по одному в строке (1≤n,m≤100
, 1≤k≤min(n,m)
).

Выходные данные
Выведите одно число — число способов установить бассейн.

Answer 1

Для решения задачи нужно посчитать количество различных позиций, в которые можно установить квадратный бассейн размером k×k на прямоугольном участке размером n×m.

Идея решения:
1. Количество возможных положений бассейна по горизонтали равно m−k+1, поскольку бассейн не может выходить за правую границу участка.
2. Аналогично, по вертикали это n - k + 1.
3. Умножив эти два числа, получим общее количество способов установить бассейн.

Давайте напишем Python-код:

 # Ввод данных 
n = int(input())  # Количество строк участка 
m = int(input())  # Количество столбцов участка 
k = int(input())  # Размер стороны бассейна 
 
# Подсчёт количества способов 
ways_horizontal = m - k + 1  # Возможные положения по горизонтали 
ways_vertical = n - k + 1    # Возможные положения по вертикали 
 
# Общее количество способов 
ways_total = ways_horizontal * ways_vertical 
 
# Вывод результата 
print(ways_total)