nefu003模拟

题意，问矩阵存不存在一个子矩阵满足子矩阵内所有元素的和等于某值
n只有50，但直接暴力肯定也不行，考虑构造一个矩阵b表示他左上方的矩阵的值，这样用b就可以表示出所有的子矩阵了

#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
long long a[55][55];
int main()
{
    int n,m,sum,x,flag;
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
            {
                scanf("%d",&x);
                a[i][j]=x+a[i-1][j]+a[i][j-1]-a[i-1][j-1];
            }
//        for(int i=1; i<=n; i++)
//        {
//            for(int j=1; j<=n; j++)
//                cout<<a[i][j]<<" ";
//            cout<<endl;
//        }
        flag=1;
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
            {
                for(int k=1; k<=i; k++)
                {
                    for(int l=1; l<=j; l++)
                    {
                        sum=a[i][j]+a[i-k][j-l]-a[i][j-l]-a[i-k][j];
                        //cout<<sum<<endl;
                        if(sum==m)
                        {
                            flag=0;
                            break;
                        }
                    }
                    if(flag==0)
                         break;
                }
            }
            if(flag==0)
                break;
        }
        if(flag==0)
            printf("yes\n");
        else
            printf("no\n");
    }
    return 0;
}