解题思路:
注意事项:
输入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 人评分
点我有惊喜!你懂得!浏览:3885 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1020 |
校门外的树 (C语言代码)浏览:961 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:509 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:741 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
哥德巴赫曾猜测 (C语言代码)浏览:2348 |
【蟠桃记】 (C语言代码)浏览:1034 |
C二级辅导-求偶数和 (C语言代码)浏览:673 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:499 |