gpt4 book ai didi

algorithm - 如何计算大小为 n*m 的网格中有多少个不同大小的正方形?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:06:43 26 4
gpt4 key购买 nike

是否有一个公式来计算矩形内每个不同的正方形或矩形,例如,如果我们有大小为 105119*753919 的矩形,我们想知道其中有多少个 54705*91121 或其中有多少个 2*2,有没有我们可以用来计算计数的通用公式?

最佳答案

在一个 nm 的网格中,有多少 ij 个矩形?

答:左上角能放多少地方就放多少。即:

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

关于algorithm - 如何计算大小为 n*m 的网格中有多少个不同大小的正方形?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56318345/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com