杭电多校第四次 6336 ( Problem E. Matrix from Arrays 数学)

找个规律会发现
M[i][j] = M[i-2*L][j] = M[i][j-2*L]
也就是这是一个2L*2L的矩阵循环所得到的
让求x0,y0到x1,y1的和
我们就可以处理出来以x0,y0为左上角的2L*2L的矩阵
然后同时进行求和
代码中是一些简单的数学关系，大家仔细想想就明白了

#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N=20;
ll ar[N];
int main()
{
    //freopen("D://r.txt","r",stdin);
    ios::sync_with_stdio(false);
    ll t;
    cin>>t;
    while(t--)
    {
        ll l;
        cin>>l;
        for(int i=0;i<l;i++) cin>>ar[i];
        l*=2;
        ll q ;
        cin>>q;
        while(q--)
        {
            ll x,y,a,b;
            cin>>x>>y>>a>>b;
            ll l1 =(a-x+1)/l;
            ll h1 =(b-y+1)/l;
            ll p=(a-x+1)%l,q=(b-y+1)%l;
            p--,q--;
            ll sum=0,sum1=0;
            for(int i=x;i<x+l;i++)
            {
                ll sum2=0,sum3 =0 ;
                for(int j=y;j<y+l;j++)
                {

                    ll s=i+j;
                    ll c=1ll*s*(s+1)/2+i;
                    c%=(l/2);
                    sum3+=ar[c];
                    if(j-y<=q)
                        sum2+=ar[c];
                }
                sum3*=h1;
                sum3+=sum2;
                if(i-x<=p)
                    sum1+=sum3;
                sum+=sum3;
            }
            sum=l1*sum;
            sum+=sum1;
            cout<<sum<<endl;
        }
    }
    return 0;
}