как посчитать сколько квадратов разных размеров в сетке с размером n * m?

Question

есть ли формула для подсчета каждого отдельного квадрата или прямоугольника внутри прямоугольника, например, если у нас есть прямоугольник размером 105119 * 753919, и мы хотим знать, сколько в нем 54705 * 91121 или сколько в нем 2 * 2,Есть ли общая формула, которую мы можем использовать для подсчета?

Answer 1

Сколько я j прямоугольников в сетке n m?

Ответ: столько мест, сколько можно поставить в верхний левый угол. То есть:

(n-i+1)*(m-j+1)