职业摆烂人


私信TA

用户名:uq_59495985965

访问量:5439

签 名:

等  级
排  名 904
经  验 3313
参赛次数 0
文章发表 18
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:

注意事项:
输入cin>>n>>m通常默认为行数和列数,这里题目规定先输入列数,在输入行数
参考代码:

#include<iostream>
using namespace std;
int n,m,v[100][100],res=99999,map[100][100],num=0;
int dx[4]={0,1,0,-1};                     
int dy[4]={1,0,-1,0};
void dp(int x,int y,int a,int c)
{
    if(a*2==num&&res>c)
    {
        res=c;
    }
    else if(2*a<num)
    {
        for(int k=0;k<4;k++)
        {
            if(x+dx[k]>=0&&y+dy[k]>=0&&x+dx[k]<m&&y+dy[k]<n&&map[x+dx[k]][y+dy[k]]==0)
            {
                map[x+dx[k]][y+dy[k]]=1;
                dp(x+dx[k],y+dy[k],a+v[x+dx[k]][y+dy[k]],c+1);
                map[x+dx[k]][y+dy[k]]=0;
            }
        }
    }
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<m;i++)
        for(int j=0;j<n;j++)
            cin>>v[i][j],num+=v[i][j];
    map[0][0]=1;
    dp(0,0,v[0][0],1);
    if(res==99999)  cout<<0<<endl;
    else            cout<<res<<endl;
    return 0;
}


 

0.0分

0 人评分

  评论区