矩阵求和

 

 第一次做时理解错了题意，只算了中间对角线构成的十字形，题目真正的意思是由边abcd的中点依次连接组成的矩形所包含的所有点的值的和。

可以将这个矩形看成被一个十字形分成了四个象限，然后分别求出四个象限的和，加在一起后十字形被加了两次，中间十字焦点被加了四次，则我们减掉一次十字形，两次焦点即为总面积。

 

 AC代码：

#include<bits/stdc++.h>
using namespace std;

int a[110][110];

int main(){
    int cnt=1;
    for(int i=1;i<=101;i++){
        for(int j=1;j<=101;j++){
            a[i][j]=cnt++;
        }
    }
    /*for(int i=1;i<=101;i++){
        for(int j=1;j<=101;j++){
            cout<<a[i][j]<<" ";
        }cout<<endl;
    }*/
    cnt=0;
    int sum=0;
    for(int i=1;i<=101;i++){
        sum+=a[i][51];
        sum+=a[51][i];
    }
    for(int i=1;i<=51;i++){
        for(int j=51;j>51-i;j--){
            cnt+=a[i][j];
        }
    }
    for(int i=1;i<=51;i++){
        for(int j=51;j<51+i;j++){
            cnt+=a[i][j]; 
        }
    }
    for(int i=51;i<=101;i++){
        for(int j=51;j>i-51;j--){
            cnt+=a[i][j];
        }    
    }
    for(int i=51;i<=101;i++){
        for(int j=51;j<=152-i;j++){
            cnt+=a[i][j];
        }
    }
    cnt-=sum;
    cnt-=a[51][51];
    cout<<cnt<<endl;
    return 0;
}