给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候,填充的矩阵如下。
1 1 2 3
2 4 5 6
3 7 8 9
现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖的数字的和。比如,n = 3n=3 的时候矩形覆盖的数字如下。
1 2
2 4 5 6
3 8
那么当 nn 等于 101101 的时候,矩阵和是多少?
#include<iostream>
using namespace std;
int main(){
long long sum=0;
for(int i=2;i<51;i++){
int x=51-i;
for(int j=i;j<51;j++){
sum+=j+101*x;
}
}
for(int i=1;i<50;i++){
for(int j=52;j<52+i;j++){
sum+=101*i+j;
}
}
for(int i=2;i<51;i++){
int x=49+i;
for(int j=i;j<51;j++){
sum+=j+101*x;
}
}
for(int i=1;i<50;i++){
for(int j=52;j<=101-i;j++){
sum+=j+101*(i+50);
}
}
cout<<sum+1025301<<endl;
return 0;
}
最后之所以会有这行,
cout<<sum+1025301<<endl;
这个奇葩的1025301,是因为,这是笔算的。。。
对没错。。。
因为一开始把题目看错了,我以为只要算两条交叉中线的总和。把这个答案算了六七遍,没毛病啊,但就是不对,后来发现,我把题目要求看错了,不怪我,就怪他给的例子(¬︿̫̿¬☆),太误导人了...
后来费劲九牛好几虎之力,终于把他解出来了。