原题
这题洛谷上归到暴力枚举了，但是我认为不用暴力枚举，用数学方法就可以解决。
首先，我们知道，在任意一个长方形中，求小长方形（包括小正方形）的数量的公式是：
s = ∑ i = 1 n i × ∑ j = 1 m j s=\sum_{i=1}^n i×\sum_{j=1}^m j s=i=1∑ni×
该博客介绍了如何通过数学方法而非暴力枚举来解决求解长方形内部小正方形（包括小长方形）数量的问题。作者提出公式`s=i=1∑ni×j=1∑mj`用于计算包含小正方形的小长方形总数，并以正方形为例，逐步推导出求解正方形中小正方形个数的公式：`n=a2+(a−1)2+...+12`。随后，将这种方法应用到长方形中，通过比较长和宽找出正确计算方式。最后，博客提供了实现这一方法的代码。
最低0.47元/天 解锁文章
扫一扫
406
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
