蓝桥杯之图形规律

文章目录 分析组成，找到规律数正方形

在蓝桥杯中，常常会有一些图形的规律的题目需要我们去解决，所以我们需要学会其中的一些方法，我们这样才能解决对应的问题 方法1：直接对n进行拆分方法2：使用递归的思路，查看 分析组成，找到规律 数正方形

数正方形

思路分析：在这里就要不断 看到点数为N的情况下，边长为1-N-1的时候的每种正方形的数目，你就会发现：

边长为i的张方形会有(N-i)*(N-i)个，然后由于查看斜边是否能生成正方形，发现边长为i,那么对应可以在一个争方向里面可以生成i个 import os import sys # 请在此输入您的代码 # 暴力肯定是做不了的 # dfs(1) = 1 n = int(input()) # 数学规律的问题 mod = 10**9 + 7 ans = 0 for i in range(1,n): ans += (n-i)**2 * i print(ans%mod)