《递 归 与 M L E》
查看原帖
《递 归 与 M L E》
606074
F_C_楼主2022/3/5 19:07
#include<bits/stdc++.h>
using namespace std;
int m,n,cs[1000][1000];
int dg(int x,int y,int hg)
{
    if(x>=m||y>=m)
    {
        return 0;
    }
    return dg(x+1,y,hg+=cs[x+1][y])+
           dg(x,y+1,hg+=cs[x][y+1])+
           dg(x-1,y,hg+=cs[x-1][y])+
           dg(x,y-1,hg+=cs[x][y-1]);
}
int main()
{
    cin>>m>>n;
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>cs[i][j];
        }
    }
    cout<<dg(0,0,0);
    return 0;
}

全MLE,递归法不会这么简单吧

2022/3/5 19:07
加载中...