| 等 级 | |
| 排 名 | 53 |
| 经 验 | 11536 |
| 参赛次数 | 5 |
| 文章发表 | 56 |
| 年 龄 | 24 |
| 在职情况 | 在职 |
| 学 校 | 四川工商学院 |
| 专 业 | 通信工程 |
自我简介：
C语言 蓝桥杯 ACM 新人 欢迎大佬 前来指导 交流 本人 博客https://fivecc.blog.csdn.net/
TA的其他文章
你可能喜欢
解题思路:DFS 从左上角 开始 进行 深搜 所有可能，选出最小的。
但有一个特殊情况 如下图 这种情况 被起始点分成了两部分 ，若直接DFS 会出错；
所以得对起始点做做文章 看看代码就懂了 即使 将起始点取值后不标记，再次DFS 到它时
值和格子数都增加 即可。
注意事项:
参考代码:
#include <stdio.h>
int a[10][10];//存值
int b[10][10];//标记数组
int count=100;
int m,n,sum=0;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
void f(int s,int i,int j,int bs)
{ //s-> 当前和 i,j 当前点的坐标 ，bs 当前步数（格子数）
if(s==sum/2&&count>bs)count=bs;//判断是否更新答案
else{
for(int k=0;k<4;k++){
int x=dx[k]+i;
int y=dy[k]+j;//边界判断和剪枝
if(b[x][y]==1&&x>=0&&x<n&&x>=0&&x<m&&(s+a[x][y])<=sum/2){
b[x][y]=0; //此时a[0][0] 只作连接用 所以格子和值不增加
if(x==0&&y==0) f(s,x,y,bs);
else f(s+a[x][y],x,y,bs+1);
b[x][y]=1;//消除标记
}
}
}
}
int main()
{int i,j,tem;
scanf("%d%d",&m,&n);//输入宽、高
for(i=0;i<n;i++)//注意坑点 先输入纵坐标的m 再输入的横坐标
for(j=0;j<m;j++)
{scanf("%d",&a[i][j]);//值
sum+=a[i][j]; b[i][j]=1;//初始化标记数组
}
if(sum%2==1)printf("0");//预判是否可以分两部分
else{ f(a[0][0],0,0,1);
if(count!=100) printf("%d\n",count);
else printf("0\n");
}
return 0;
}0.0分
34 人评分
评论区
int main(){
cin>>m>>n;//输入宽、高
for(int i=0;i<m;i++)
for(int j=0;j<n;j++){
cin>>map[i][j];
sum+=map[i][j];
}
//预处理
if (sum%2!=0){
cout<<"0"<<endl;
return 0;
}
sum/=2;//将和缩减为一半，方便后面比较
dfs(0,0,1,map[0][0]);
cout<<mins;
return 0;
}
#include<iostream>
using namespace std;
int map[10][10];
int vis[10][10];
int s=0,sum,m,n;
int dirx[4]={-1,0,1,0},
diry[4]={0,-1,0,1};
int mins=100;
void dfs(int x,int y,int deep,int s){
if(s==sum&&deep<mins){
mins=deep;
return;
}
for(int k=0;k<4;k++){
int dx=x+dirx[k];
int dy=y+diry[k];
if(dx>=0&&dx<m&&dy>=0&&dy<n&&s+map[dx][dy]<=sum){
if(vis[dx][dy]==0){
vis[dx][dy]==1;
dfs(dx,dy,deep+1,s+map[dx][dy]);
vis[dx][dy]=0;
}
}
}
}
C语言一菜鸟级 2019-03-10 17:34:29 |
#include<iostream> using namespace std; int map[10][10]; int vis[10][10]; //int s=0,sum,m,n; s你定义全局变量赋值干嘛 int sum=0,m,n; int dirx[4]={-1,0,1,0}, diry[4]={0,-1,0,1}; int mins=100; void dfs(int x,int y,int deep,int s){ if(s==sum&&deep<mins){ mins=deep; return; } for(int k=0;k<4;k++){ int dx=x+dirx[k]; int dy=y+diry[k]; if(dx>=0&&dx<m&&dy>=0&&dy<n&&s+map[dx][dy]<=sum){ if(vis[dx][dy]==0){ vis[dx][dy]=1; //vis[dx][dy]==1; 把我也坑了 不dubeg 我都没发现 if(dx==0&&dy==0)dfs(dx,dy,deep,s+map[dx][dy]);//再次经过起始点就不要计数了 else dfs(dx,dy,deep+1,s+map[dx][dy]); vis[dx][dy]=0; } } } }
C语言一菜鸟级 2019-03-10 17:37:52 |
//int s=0,sum,m,n; s你定义全局变量赋值干嘛 int sum=0,m,n; int dirx[4]={-1,0,1,0},diry[4]={0,-1,0,1}; int mins=100; void dfs(int x,int y,int deep,int s){ if(s==sum&&deep<mins){ mins=deep;return;} for(int k=0;k<4;k++){ int dx=x+dirx[k]; int dy=y+diry[k]; if(dx>=0&&dx<m&&dy>=0&&dy<n&&s+map[dx][dy]<=sum){ if(vis[dx][dy]==0){ vis[dx][dy]=1; //vis[dx][dy]==1; 把我也坑了 不dubeg 我都没发现 if(dx==0&&dy==0)dfs(dx,dy,deep,s+map[dx][dy]);//再次经过起始点就不要计数了 else dfs(dx,dy,deep+1,s+map[dx][dy]); vis[dx][dy]=0;
系统显示的我代码运行超时，大哥是否有空帮我优化一下，并给出必要的注释
#include<iostream>
using namespace std;
int map[10][10];
int vis[10][10];
int s=0,sum,m,n;
int dirx[4]={-1,0,1,0},
diry[4]={0,-1,0,1};
int mins=100;
void dfs(int x,int y,int deep,int s){
if(s==sum&&deep<mins){
mins=deep;
return;
}
for(int k=0;k<4;k++){
int dx=x+dirx[k];
int dy=y+diry[k];
if(dx>=0&&dx<m&&dy>=0&&dy<n&&s+map[dx][dy]<=sum){
if(vis[dx][dy]==0){
vis[dx][dy]==1;
dfs(dx,dy,deep+1,s+map[dx][dy]);
vis[dx][dy]=0;
}
}
}
}
int main(){
cin>>m>>n;//输入宽、高
for(int i=0;i<m;i++)
for(int j=0;j<n;j++){
cin>>map[i]
C语言一菜鸟级 2019-03-09 18:34:41 |
代码给完了先
协方差检验 2019-03-10 09:26:04 |
@LHL #include<iostream> using namespace std; int map[10][10]; int vis[10][10]; int s=0,sum,m,n; int dirx[4]={-1,0,1,0}, diry[4]={0,-1,0,1}; int mins=100; void dfs(int x,int y,int deep,int s){ if(s==sum&&deep<mins){ mins=deep; return; } for(int k=0;k<4;k++){ int dx=x+dirx[k]; int dy=y+diry[k]; if(dx>=0&&dx<m&&dy>=0&&dy<n&&s+map[dx][dy]<=sum){ if(vis[dx][dy]==0){ vis[dx][dy]==1; dfs(dx,dy,deep+1,s+map[dx][dy]); vis[dx][dy]=0; } } } } int main(){ cin>>m>>n;//输入宽、高 for(int i=0;i<m;i++) for(int j=0;j<n;j++){ cin>>map[i][j]; sum+=map[i][j]; } //预处理 if (sum%2!=0){ cout<<"0"<<endl; return 0; } sum/=2;//将和缩减为一半，方便后面比较 dfs(0,0,1,map[0][0]); cout<<mins; return 0; }
协方差检验 2019-03-10 09:26:24 |
好像，放不下那么多行
协方差检验 2019-03-10 09:26:43 |
我分开提及吧
2 2 1 1 1 3 这个输入结果不对 蓝桥杯测试数组比较弱
精彩推荐
2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）浏览：488 |
C语言程序设计教程（第三版）课后习题1.5 （C++代码）浏览：1114 |
WU-输出九九乘法表 （C++代码）浏览：1853 |
The 3n + 1 problem （C语言代码）浏览：603 |
C二级辅导-阶乘数列 （C语言代码）浏览：583 |
川哥的吩咐 （C语言代码）浏览：663 |
判定字符位置 （C语言代码）浏览：849 |
整数平均值 （C语言代码）浏览：856 |
C语言程序设计教程（第三版）课后习题7.4 （C语言代码）浏览：476 |
C语言程序设计教程（第三版）课后习题9.1 （C语言代码）浏览：653 |
C语言一菜鸟级 2019-03-10 17:35:54 |
//int s=0,sum,m,n; s你定义全局变量赋值干嘛 int sum=0,m,n; int dirx[4]={-1,0,1,0}, diry[4]={0,-1,0,1}; int mins=100; void dfs(int x,int y,int deep,int s){ if(s==sum&&deep<mins){ mins=deep; return; } for(int k=0;k<4;k++){ int dx=x+dirx[k]; int dy=y+diry[k]; if(dx>=0&&dx<m&&dy>=0&&dy<n&&s+map[dx][dy]<=sum){ if(vis[dx][dy]==0){ vis[dx][dy]=1; //vis[dx][dy]==1; 把我也坑了 不dubeg 我都没发现 if(dx==0&&dy==0)dfs(dx,dy,deep,s+map[dx][dy]);//再次经过起始点就不要计数了 else dfs(dx,dy,deep+1,s+map[dx][dy]); vis[dx][dy]=0; }
C语言一菜鸟级 2019-03-10 17:41:52 |
<pre class="brush:cpp;toolbar:false">int vis[10][10]; //int s=0,sum,m,n; s你定义全局变量赋值干嘛 int sum=0,m,n; int dirx[4]={-1,0,1,0},diry[4]={0,-1,0,1}; int mins=100; void dfs(int x,int y,int deep,int s){ if(s==sum&&deep<mins){ mins=deep;return;} for(int k=0;k<4;k++){ int dx=x+dirx[k]; int dy=y+diry[k]; if(dx>=0&&dx<m&&dy>=0&&dy<n&&s+map[dx][dy]<=sum){ if(vis[dx][dy]==0){ vis[dx][dy]=1; //vis[dx][dy]==1; 把我也坑了 不dubeg 我都没发现 if(dx==0&&dy==0)dfs(dx,dy,deep,s+map[dx][dy]);//再次经过起始点就不要计数了 else dfs(dx,dy,deep+1,s+map[dx][dy]); vis[dx][dy]=0;</pre>
C语言一菜鸟级 2019-03-10 17:45:00 |
帮你改的代码 没法发出来 你可以 去我博客 看看评论 本文 点击 原文