用Python找出网格中的平方数的程序
假设我们有两个值p和q，我们必须找到可以从具有p行和q列的网格中生成的唯一正方形的数目，这些点均匀地放置在其中。如果答案非常大，则返回结果为10^9+7。在这个问题中，一个正方形是一组4个点，它们构成一个正方形的四个顶点。正方形的边必须具有相同的长度，并不总是需要与网格的轴对齐。
因此，如果输入为p=4，q=4，则输出为20。
在线示例
让我们看下面的实现以更好地理解-
class Solution:
def solve(self, r, c):
ans = 0
for i in range(min(r, c)):
ans += (r - i) * (c - i) * i
return ans % (10 ** 9 + 7)
ob = Solution()
print(ob.solve(4,4))输入值
p = 4 q = 4输出结果
20
热门推荐
10 小学毕业父母简短祝福语
11 幼儿生日祝福语模板简短
12 新娘妈妈的祝福语简短
13 邻居聚会祝福语大全简短
14 十条祝福语简短
15 给同学祝福语的简短
16 过年祝福语简短祝妈妈
17 祝女儿简短祝福语大全
18 恩师诗词祝福语简短大全