带你去旅行

用户名：uq_26091110942

访问量：4846

签　名：

等　　级
排　　名	7367
经　　验	1321
参赛次数	1
文章发表	23
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯算法提高VIP-盾神与砝码称重-题解(C++代码)
浏览：589

蓝桥杯2013年第四届真题-剪格子-题解(C++代码)
浏览：170

数据结构-图的遍历——DFS深度优先搜索-题解(C++代码)
浏览：211

你可能喜欢

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

蓝桥杯2013年第四届真题-剪格子-题解(C++代码)

　　作者: 带你去旅行　　　　发表时间：2020-04-24 23:04:58 浏览：170　|　评论：0　

原题链接：蓝桥杯2013年第四届真题-剪格子

```cpp
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<stack>
#include<cmath>
using namespace std;

const int MAXN = 1e3 + 5;
const int INF = 0x3f3f3f3f;
int n, m;
int dir[4][2] = { {0, 1}, {1, 0}, {0, -1}, {-1, 0} };
bool vis[11][11];
int map[11][11];
int sum;
int nowstep, nowsum;

//nowsum为当前价值和，x,y为当前坐标，step为当前步数
void dfs(int nowsum, int x, int y, int step) {

if(nowsum == sum / 2 && nowstep > step) {
        nowstep = step; //更新最短步数
        return ;
    }

for(int i = 0; i < 4; i++) {
        int xx = x + dir[i][0];
        int yy = y + dir[i][1];
        if(xx < 0 || xx >= n || yy < 0 || yy >= m)
            continue;
        if(vis[xx][yy] || nowsum > sum / 2)
            continue;
        vis[xx][yy] = true;
        if(xx==0&&yy==0)//如果回溯到起点，不进行任何变化
            dfs(nowsum , xx, yy, step );
        else
            dfs(nowsum + map[xx][yy], xx, yy, step + 1);
        vis[xx][yy] = false;
    }

}

int main() {
    memset(vis, false, sizeof(vis));
    cin >> m >> n;
    sum = 0;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < m; j++) {
            cin >> map[i][j];
            sum += map[i][j];
        }
    }
    nowstep = INF;
    if(sum % 2 == 1) { //判断是否可以平均分成两部分
        cout << "0\n";
    }
    else {
        dfs(map[0][0], 0, 0, 1);
        cout << nowstep << endl;
    }
    return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

带你去旅行

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

字符串的输入输出处理（C语言代码）

【计算两点间的距离】（C语言代码）

破解简单密码（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

蓝桥杯2013年第四届真题-剪格子-题解(C++代码)

评论区

精彩推荐

C二级辅导-统计字符（C语言代码）

【简单计算】（C语言代码）

WU-链表数据求和操作（C++代码）

WU-整数平均值（C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1017题解

大家好，我是验题君

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

简单的a+b （C语言代码）

带你去旅行

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

字符串的输入输出处理 （C语言代码）

【计算两点间的距离】 （C语言代码）

破解简单密码 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

蓝桥杯2013年第四届真题-剪格子-题解(C++代码)

评论区

精彩推荐

C二级辅导-统计字符 （C语言代码）

【简单计算】 （C语言代码）

WU-链表数据求和操作 （C++代码）

WU-整数平均值 （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1017题解

大家好，我是验题君

C语言程序设计教程（第三版）课后习题12.3 （C语言代码）

简单的a+b （C语言代码）

字符串的输入输出处理（C语言代码）

【计算两点间的距离】（C语言代码）

破解简单密码（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

　　评论区

C二级辅导-统计字符（C语言代码）

【简单计算】（C语言代码）

WU-链表数据求和操作（C++代码）

WU-整数平均值（C++代码）