1767: STEMA-P-4 正方形数量计算
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
有一个n行n列的网格,每个单元网格都是大小一致的正方形。不同的n值,可以数出的正方形数量不同。
例如:1行1列、2行2列、3行3列的网格,可以数出的正方形数量如下:
给定一个整数n,请数一数n行n列的网格中一共有多少个正方形。
输入
输入一个整数n(2≤n≤104)。
输出
输出一个整数,表示n行n列的网格中一共可以数出的正方形数量。
样例输入 复制
2
样例输出 复制
5
提示
递推算法
二维数组
模拟算法