标签： algorithm computational-geometry discrete-mathematics
是否存在一个公式来计算矩形中的每个不同的正方形或矩形，例如，如果我们有大小为105119 * 753919的矩形，并且我们想知道其中有多少54705 * 91121或其中有多少2 * 2，有一个通用的公式可以用来计数吗？
答案 0 :(得分：1)
在n m个网格中，有多少个i j个矩形？
答案：可以在左上角放置尽可能多的地方。那就是：
(n-i+1)*(m-j+1)