螺旋数阵对角线
从1开始,按顺时针顺序向右铺开的5 × 5螺旋数阵如下所示:
21 22 23 24 25
20 7 8 9 10
19 6 1 2 11
18 5 4 3 12
17 16 15 14 13
可以验证,该数阵对角线上的数之和是101。
以同样方式构成的1001 × 1001螺旋数阵对角线上的数之和是多少?
代码演示
#include <iostream>
using namespace std;
int main(){
int sum = 1;
for (int l = 3; l <= 1001; l += 2) {
sum += 4 * l * l - 6 * l + 6;
}
// sum = 4 (3^2 + 5^2 + 7^2 + ....+1001^2) - 6(3 + 5 + 7 + ) +c;
cout << sum << endl;
return 0;
}