HDU-6336 Problem E. Matrix from Arrays（找规律）

题目：生成一个矩阵，然后查询一个子矩阵的所有数字和。

思路：队友打表找到规律，矩阵是由一个小矩阵重复出现构成的，然后就是要找查询的矩阵中的数的和就好搞了，边界一定要处理好，刚开始想的是维护矩阵前缀和的思路，感觉并不好弄，然后想的是看每一个数对总体的贡献是多少，这样就好搞了。当时一会想这个题一会又去推另一个题的公式，有点浮躁，就没改好代码好可惜。。。还是自己太菜了！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=110;
ll M[maxn][maxn],A[maxn];
int t,n,m;
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%lld",&A[i]);
        int cursor = 0;
        for (int i = 0;i<maxn; ++i) {
            for (int j = 0; j <= i; ++j) {
                M[j][i - j] = A[cursor];
                cursor = (cursor + 1) % n;
            }
        }
        if(n%2==0) n=n*2;//
        scanf("%d",&m);
        while(m--)
        {
            ll x0,x1,y0,y1;
            scanf("%lld%lld%lld%lld",&x0,&y0,&x1,&y1);
            ll ans=0;
            for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            {
                ll sx=x0/n*n+i,sy=y0/n*n+j;
                ll tx=x1/n*n+i,ty=y1/n*n+j;
                if(sx<x0) sx+=n;
                if(sy<y0) sy+=n;
                if(tx>x1) tx-=n;
                if(ty>y1) ty-=n;
                ll lx=(tx-sx)/n+1;
                ll ly=(ty-sy)/n+1;
                ans+=M[i][j]*lx*ly;
            }
            printf("%lld\n",ans);
        }
    }
    return 0;
}