蓝桥杯 之 图形规律
文章目录
- 分析组成，找到规律
- 数正方形
- 在蓝桥杯中，常常会有一些图形的规律的题目需要我们去解决，所以我们需要学会其中的一些方法，我们这样才能解决对应的问题
- 方法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)