蓝桥杯----剪格子

问题描述 如下图所示,3 x 3 的格子中填写了一些整数。+–*–+–+ |10* 1|52| +–**–+ |20|30* 1| *–+ | 1| 2| 3| +–+–+–+ 我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包
摘要由CSDN通过智能技术生成

问题描述
如下图所示,3 x 3 的格子中填写了一些整数。

+–*–+–+
|10* 1|52|
+–**–+
|20|30* 1|
*–+
| 1| 2| 3|
+–+–+–+
我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。

本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。

如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。

如果无法分割,则输出 0。

输入格式
程序先读入两个整数 m n 用空格分割 (m,n<10)。

表示表格的宽度和高度。

接下来是n行,每行m个正整数,用空格分开。每个整数不大于10000。

输出格式
输出一个整数,表示在所有解中,包含左上角的分割区可能包含的最小的格子数目。
样例输入1
3 3
10 1 52
20 30 1
1 2 3
样例输出1
3
样例输入2
4 3
1 1 1 1
1 30 80 2
1 1 1 100
样例输出2
10

分析:
经典的深搜题,对地图的四个方向进行深搜,通过vis数组标志进行回溯,深搜的时候注意越界问题。根据题目要求输出最小格子数。似乎没什么好说的。下面贴代码

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <cstdio>

using namespace std;

int M,N,Map[10][10],AVE,vis[10][10], Min,Empty;

void dfs( int x , int y , int sum , int Count )
{
    if ( sum == AVE )
    {
        Min = min(Min,Count);
        Empty = false;
        return;
    }

    sum += Map[y][x];
    Count++;

    vis[y][x] = true;

    //右
    if ( x<M-1 && !vis[y][x+1] )
        dfs(x+1,y,sum,Count);

    //左
    if ( x>0 && !vis[y][x-1])
        dfs(x-1,y,sum,Count);

    //上
    if ( y>0 && !vis[y-1][x] )
        dfs(x,y-1,sum,Count);

    //下
    if ( y<N-1 && !vis[y+1][x] )
        dfs(x,y+1,sum,Count);

    vis[y][x] = false;
}

int main ()
{
    int i , j , k , Count;

    scanf ("%d%d",&M,&N);

    for ( Count = i = 0 ; i < N ; i++)
    {
        for ( j = 0 ; j < M ; j++)
        {
            scanf ("%d",&Map[i][j]);
            Count += Map[i][j];
        }
    }

    AVE = Count / 2;
/*
    //查看数值是否正确录入
    cout<<AVE<<endl;

    for ( i = 0 ; i < N ; i++)
    {
        for ( j = 0 ; j < M ; j++)
        {
            printf ("%d ",Map[i][j]);
        }
        cout<<endl;
    }
*/
    //对一些参数进行初始化操作
    memset(vis,0,sizeof(vis));
    Min = 65535;
    Empty = true;

    dfs(0,0,0,0);

    if (!Empty)
        cout<<Min;
    else
        cout<<0;

    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 要让一个元素占满其所在容器的全部空间,可以使用 CSS 的 flex 布局。具体地,将容器的 display 属性设置为 flex,然后将该元素的 flex 属性设置为 1。例如: HTML 代码: ``` <div class="container"> <div class="item">Item 1</div> <div class="item">Item 2</div> <div class="item item3">Item 3</div> </div> ``` CSS 代码: ``` .container { display: flex; height: 300px; } .item { flex: 1; border: 1px solid black; } .item3 { background-color: yellow; } ``` 在上面的代码中,容器的高度被设置为 300 像素,三个子元素都被设置为 flex: 1。其中第三个元素还额外设置了背景色为黄色。效果如下图所示: ![d-flex 占满格子](https://img-blog.csdnimg.cn/20210604095447754.png) ### 回答2: 在Bootstrap中,d-flex是用于创建一个flex容器的类名。它可以将一个元素设置为flex容器,并使用flexbox布局。当使用d-flex类时,元素的display属性会被设置为flex,使其成为一个flex容器。 要使d-flex占满格子,可以使用其他的Bootstrap类名来设置元素的宽度。例如,可以使用w-100类来设置元素的宽度为100%,使其占满父容器的格子。可以将d-flex类名与w-100类名相结合,以实现d-flex占满格子的效果。 示例代码如下: <div class="d-flex w-100"> 内容 </div> 在这个示例中,我们将一个div元素设置为flex容器,并且使用了w-100类来设置其宽度为100%。这样,这个d-flex的容器就会占满其父容器的格子。 除了w-100类,还可以使用其他的Bootstrap类名来设置元素的宽度,如w-50、w-75等。根据具体的需求,可以选择不同的类名来实现所需的布局效果。 总结起来,要使d-flex占满格子,可以使用d-flex类名将元素设置为flex容器,并使用其他的Bootstrap类名来设置元素的宽度,以实现所需的布局效果。 ### 回答3: d-flex 是 Bootstrap 框架中的一个类,用于设置元素的弹性盒子布局。当我们需要让一个元素占满其所在格子时,可以使用 d-flex 类。 首先,通过在 HTML 元素的 class 属性中添加 d-flex 类,我们可以将该元素设为弹性盒子。接着,我们可以使用其他弹性盒子属性来控制元素的尺寸和位置。 为了让该元素占满其所在格子,可以结合使用 justify-content 和 align-items 属性来实现。 当元素所在格子是父容器的子元素时,设置父容器的 class 为 d-flex,并添加 justify-content-center 和 align-items-center 类。justify-content-center 属性将元素水平居中,align-items-center 属性将元素垂直居中。 如果元素不是父容器的子元素,可以使用容器的 class 添加 d-flex,并在元素的 class 中添加 align-self-stretch 属性。align-self-stretch 属性将元素自动拉伸至与父容器的高度相同,使其占满格子。 综上所述,通过使用 d-flex 类和相应的弹性盒子属性,我们可以轻松实现让元素占满格子的效果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值