题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6336

题意：输入T组测试样例，然后给你L个数用下面的代码生成一个无限矩阵，然后输入q次询问，每次询问给你2个点（x0，y0），（x1，y1），求这2个点之间组成的矩阵和。

int cursor = 0;
for (int i = 0; ; ++i) {
    for (int j = 0; j <= i; ++j) { 
        M[j][i - j] = A[cursor];
        cursor = (cursor + 1) % L;
    }
}

思路：如果暴力的话，肯定会超时，所以这道题有技巧。首先，这个无限矩阵是有规律的，当L是奇数时，它是以L*L循环的；当L是偶数时，它是以2L*2L循环的，如图1。

然后就是如果我们直接求点（x0，y0）到（x1，y1）点组成的矩阵和S的话，会比较难算，我们可以将其转换成求（0，0）点到（x1，y1）点组成的矩阵和S1-（0，0）点到（x1，y0-1）点组成的矩阵和S2-（0，0）点到（x0-1，y1）点组成的矩阵和S3+（0，0）点到（x0-1，y0-1）点组成的矩阵和S4，即S=S1-S2-S3+S4，如图2。

这样就简单多了，我们只用写一个函数用来求（0，0）点到（x，y）点组成的矩阵和就可以喽。

（这道题还有一个注意点儿是这道题中的矩阵的点是从（0,0）开始的，也就是说如果它给了你一个点是（2,3）代表的是矩阵里的第3行第4列的数而不是第2行第3列的数，我就wa在这个坑里，还在坑里呆了好久Ծ‸Ծ）

My  DaiMa：

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,a[55][55];
ll Count(int x,int y)//即求（0,0）点到（x，y）点组成的矩阵和
{
    ll s1(0),s2(0),s3(0),s4(0);
    int N = 2*n;
    for(int i = 0; i < N; i++)//计算这个大矩阵中完整矩阵的矩阵和
    {
        for(int j = 0; j < N; j++)
            s1 += a[i][j];
    }
    s1 = s1*((x+1)/N)*((y+1)/N);
    for(int i = 0; i < (x+1)%N; i++)//计算跟完整矩阵同宽的零碎矩阵和
    {
        for(int j = 0; j < N; j++)
            s2 += a[i][j];
    }
    s2 = s2*((y+1)/N);
    for(int i = 0; i < N; i ++)//计算跟完整矩阵同长的零碎矩阵和
    {
        for(int j = 0; j < (y+1)%N; j++)
            s3 += a[i][j];
    }
    s3 = s3*((x+1)/N);
    for(int i = 0; i< (x+1)%N; i++)//计算剩下来的右下角的一小块儿矩阵和
    {
        for(int j = 0; j < (y+1)%N; j++)
            s4 += a[i][ j];
    }
    //printf("%lld\n",s1+s2+s3+s4);
    return s1+s2+s3+s4;
}
int main()
{
    int t,b[15],q,x0,y0,x1,y1;
    cin >> t;
    while( t-- )
    {
        scanf("%d",&n);
        for(int i = 0;i < n; i++)
            scanf("%d",&b[i]);
        int cunt = 0;
        for(int i = 0;i < 5*n; i++)//只用生成一个5*n的矩阵即可
        {
            for(int j = 0; j<= i; j++)
            {
                a[j][i-j] = b[cunt];
                cunt = (cunt+1)%n;
            }
        }
        scanf("%d",&q);//输入询问次数
        while( q-- )
        {
            scanf("%d%d%d%d",&x0,&y0,&x1,&y1);
            printf("%lld\n",Count(x1,y1)+Count(x0-1,y0-1)-Count(x0-1,y1)-Count(x1,y0-1));
        }
    }
}