矩形平铺

找到一个带有 矩形 的子矩形的方式数量 可以通过计算在给定左下角的情况下可以选择右上角的方式数量来计算。对于坐标为 的左下角，有 种可能的右上角，所以

			(1)
			(2)

等价地， 是从 和 条线的集合中选择两条线的方式数量，得到

			(3)
			(4)

如前所述。上面显示了 和 矩形的特定平铺。