给你一个从 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 等于 101
101 的时候,矩阵和是多少?
搞了好久才知道是一个菱形, 尴尬;
#include<iostream> using namespace std; int main() { int x = 0; int sum = 0; for(int i = 1; i <= 101; i++) { for(int j = 1; j <= 101; j++) { x++; if(i <= 51) { if(j <= 51 + (i - 1) && j >= 51 - (i - 1)) sum += x; } else { if(j <= 51 + ( 101 - i) && j >= 51 - (101 - i)) sum += x; } } } cout << sum << endl; }