矩形计数算法

Question

给定二维空间中的N个格点。

什么是最有效的算法，可以找到最大数量的矩形，可以形成。

注意：矩形应该是不重叠的，而且它们之间不能共享格点。

Answer 1

# Python3 program to count number  
# of rectangles in a n x m grid 

def rectCount(n, m): 

    return (m * n * (n + 1) * (m + 1)) // 4

# Driver code  
n, m = 5, 4
print(rectCount(n, m))