解题思路:题目要求包含左上角的元素,所以从左上角开始搜索 直到和等于总数的一半时 记录下来
注意事项:一定要注意该题描述的 n和m各代表什么意思 否则就会出现75%的错误提示!!!
参考代码:
#include#includeusing namespace std; int m,n,sum=0,nn=1000000000; int map[100][100],vis[10][10],flag=0; int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; void dfs(int x,int y,int count,int cnt) { if(count>sum/2)return ; if(count==sum/2) { flag=1; nn=min(cnt,nn); return ; } for(int i=0;i<4;i++) { int tx=x+dir[i][0]; int ty=y+dir[i][1]; if(txn||tym)continue; if(!vis[tx][ty]) { vis[tx][ty]=1; dfs(tx,ty,count+map[tx][ty],cnt+1); vis[tx][ty]=0; } } } int main() { cin>>m>>n; memset(vis,0,sizeof(vis)); for(int i=0;i<n;i++) { for(int j=0;j>map[i][j]; sum+=map[i][j]; } } vis[0][0]=1; dfs(0,0,map[0][0],1); cout<<nn; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:1448 |
【回文数(二)】 (C语言代码)浏览:730 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:277 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:690 |
蛇行矩阵 (C语言代码)浏览:752 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5232 |
WU-链表数据求和操作 (C++代码)浏览:1316 |
校门外的树 (C语言代码)浏览:700 |
用筛法求之N内的素数。 (C语言代码)浏览:649 |