蓝桥杯剪格子（dfs）

我会带着你远行 2022-01-12 12:17 269阅读 0赞

![1613216-20190315000432263-1276307519.png][]

#include <bits/stdc++.h>
    using namespace std;
    int n,m,sum=0,maxx=0,num=1e9+5;
    int a[10][10],flag[10][10];
    int ansx[4]={
        0,0,-1,1},ansy[4]={
        1,-1,0,0};
    
    void dfs(int x,int y,int currentsum,int currentnum){
        flag[x][y]=1;currentsum+=a[x][y];currentnum++;
        if(currentsum>=sum/2){
            if(currentsum==sum/2)num=min(currentnum,num);
            flag[x][y]=0;
            return;}
        for(int i=0;i<4;i++){
            int tx=x+ansx[i],ty=y+ansy[i];
            if(!flag[tx][ty] && tx<n&&tx>=0 && ty<m&&ty>=0){
                dfs(tx,ty,currentsum,currentnum);
                flag[tx][ty]=0;}
        }
    }
    int main()
    {
        scanf("%d%d",&m,&n);
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++){
                scanf("%d",&a[i][j]);
                sum+=a[i][j];
                maxx=max(maxx,a[i][j]);}
        if(maxx>sum/2 || sum%2){printf("0\n");return 0;}
        dfs(0,0,0,0);
        printf("%d\n",num);
    }

转载于:https://www.cnblogs.com/frente/p/10534516.html

[1613216-20190315000432263-1276307519.png]: /images/20220109/c78e1a1bc68443439ef3c39c20a9f9c1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，269人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯-跳跃（DFS+DP）

题目描述小蓝在一个 �n 行 �m 列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第 11 行第 11 列。小蓝可以在方格图上走动，走动时，如果当前

我就是我/ 2024年03月25日 19:54/ 0 赞/ 92 阅读

相关 2016 蓝桥杯省赛剪邮票（dfs+判重）

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.j

淡淡的烟草味﹌/ 2024年02月17日 20:35/ 0 赞/ 71 阅读

相关蓝桥杯历届试题剪格子（dfs）

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。 \+--\--+--+ |10\ 1|5

悠悠/ 2024年02月17日 19:40/ 0 赞/ 14 阅读

相关【蓝桥杯】PREV-4 剪格子搜索

资源限制时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。 ±-–±-+ |10 1|52| ±-

Myth丶恋晨/ 2022年12月15日 12:49/ 0 赞/ 135 阅读

相关蓝桥杯剪格子（python实现）

在b站看了大佬的讲解视频，觉得比较好理解，然后将它转换成了python可运行的代码传送门[https://www.bilibili.com/video/BV1Ei4y187

向右看齐/ 2022年11月12日 09:48/ 0 赞/ 180 阅读

相关蓝桥剪邮票（dfs+bfs）

思路来自http://blog.csdn.net/xunalove/article/details/68935661 如【图1.jpg】, 有12张连在一起的12生肖的邮票。

心已赠人/ 2022年06月18日 11:45/ 0 赞/ 180 阅读

相关蓝桥杯-剪邮票

剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，

刺骨的言语ヽ痛彻心扉/ 2022年06月18日 10:16/ 0 赞/ 186 阅读

相关蓝桥杯算法训练操作格子

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格子的权值，

矫情吗；*/ 2022年05月29日 20:13/ 0 赞/ 197 阅读

相关蓝桥杯 dfs+剪枝

include <cstdio> include <cstring> using namespace std; int num[15]={0};

梦里梦外;/ 2022年05月29日 12:50/ 0 赞/ 196 阅读

相关蓝桥杯剪格子（dfs）

![1613216-20190315000432263-1276307519.png][] include <bits/stdc++.h> usi

我会带着你远行/ 2022年01月12日 12:17/ 0 赞/ 270 阅读