救救萌新！

题解里 d 数组是存矩阵和的

根据题目里面“注意：收益可能是负数，养马也不是包赚的，马匹也可能出现生病死亡等意外。”这一句，矩阵和出现负数可能导致越界。

为此我开了 map，TLE 了好几次，改成普通数组就过了。求助各位巨佬是什么原因。

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;

const int N = 53;
int n, ans = 0, a[N][N], sum[N][N][N][N], sum2[N][N][N][N], f[11111111];
//原先的 f 数组是 map

int main()
{
    scanf("%d", &n);

    memset(sum, 0, sizeof(sum));
    memset(sum2, 0, sizeof(sum2));

    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
            scanf("%d", &a[i][j]);

    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
        {
            sum[i][j][i][j] = a[i][j];
            for(int k = i; k <= n; k++)
                for(int h = j; h <= n; h++)
                    sum[i][j][k][h] = a[k][h] + sum[i][j][k - 1][h] + 
                    sum[i][j][k][h - 1] - sum[i][j][k - 1][h - 1];
        }

    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
        {
            sum2[i][j][i][j] = a[i][j];
            for(int k = i; k > 0; k--)
                for(int h = j; h <= n; h++)
                    sum2[i][j][k][h] = a[k][h] + sum2[i][j][k + 1][h] + 
                    sum2[i][j][k][h - 1] - sum2[i][j][k + 1][h - 1];
        }

    for(int i = 2; i <= n; i++)
        for(int j = 2; j <= n; j++)
        {
            for(int k = i - 1; k > 0; k--)
                for(int h = j - 1; h > 0; h--)
                    f[sum[k][h][i - 1][j - 1]]++;
            for(int k = i + 1; k <= n + 1; k++)
                for(int h = j + 1; h <= n + 1; h++)
                    ans += f[sum[i][j][k - 1][h - 1]];

            for(int k = i - 1; k > 0; k--)
                for(int h = j - 1; h > 0; h--)
                    f[sum[k][h][i - 1][j - 1]] = 0;

            for(int k = i + 1; k <= n + 1; k++)
                for(int h = j - 1; h > 0; h--)
                    f[sum2[k - 1][h][i][j - 1]]++;
            for(int k = i - 1; k > 0; k--)
                for(int h = j + 1; h <= n + 1; h++)
                    ans += f[sum2[i - 1][j][k][h - 1]];

            for(int k = i + 1; k <= n + 1; k++)
                for(int h = j - 1; h > 0; h--)
                    f[sum2[k - 1][h][i][j - 1]] = 0;
        }
    printf("%d", ans);
    return 0;
}