1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m,sum,g[10][10],vis[10][10];
const int dx[]={0,-1,0,1};
const int dy[]={1,0,-1,0};
int coun;
void dfs(int x,int y,int s,int depth){
    for(int i=0;i<4;i++)
    {
        int nx=x+dx[i];
        int ny=y+dy[i];
        if(!vis[nx][ny]){
            if(nx<1||nx>n||ny<1||ny>m||s+g[nx][ny]>sum/2) continue;
            if(s+g[nx][ny]==sum/2)  
            if(coun==0||coun>depth+1) coun=depth+1;
            vis[nx][ny]=1;
            dfs(nx,ny,s+g[nx][ny],depth+1);
            vis[nx][ny]=0;
        }
    }
}
int main(void){
//  int T;
//  cin>>T;
//  while(T--){
        cin>>m>>n;
        memset(vis,0,sizeof(vis));
        coun=0;
        sum=0;
        for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
        {
            cin>>g[i][j];
            sum+=g[i][j];
        }
        vis[1][1]=1;
        if(sum%2) coun=0;
        else if(g[1][1]==sum/2) coun=1;
        else if(sum%2==0) dfs(1,1,g[1][1],1);
        cout<<coun<<endl; 
//  } 
    return 0; 
}

解题思路:





注意事项:





参考代码:

点赞(5)
 

0 分

0 人评分

 

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 4 条评论

海洋之心 6年前 回复TA
@协方差检验 vis[dx][dy]==1;
协方差检验 6年前 回复TA
大哥,为什么系统显示我的算法超时?
#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[
海洋之心 6年前 回复TA
@咖啡 好的好的,等我以后看看题解,哈哈哈
咖啡 6年前 回复TA
2 2
1 1
1 3


这个输入 结果不对  蓝桥杯数据比较弱