2024年第十五届蓝桥杯青少组C++国赛—割点

server/2024/12/15 13:25:07/

割点

题目描述

一张棋盘由n行 m 列的网格矩阵组成,每个网格中最多放一颗棋子。当前棋盘上已有若干棋子。所有水平方向或竖直方向上相邻的棋子属于同一连通块。

现给定棋盘上所有棋子的位置,如果要使棋盘上出现两个及以上的棋子连通块,请问最少需要移除几颗棋子?如果无论怎么移除棋子都无法满足要求,则输出 -1。(注:只能通过移除棋子的操作来使棋盘上出现两个及以上的棋子连通块。

由下图可知,最少需要移除 2颗棋子才能使棋盘上出现两个及以上的棋子连通块。

例如:n=3,m=3,3x3的棋盘示意图如下: 

image

移除后棋盘示意图如下: 

image

故答案为 2。

输入格式

本题每个测试点包含多组测试数据第一行包含一个整数T(1 ≤ T ≤ 50),表示数据组数接下来T组数据,每组数据第一行输入两个整数 和 m(1 ≤ n,m ≤ 60),分别表示组成棋盘的网格矩阵的行数和列数,整数之间以一个空格隔开

完整题目可前往题库中心查看,题库中心支持在线编程,涵盖白名单赛事真题及考级真题,助力巩固知识,备战赛事。

https://www.hixinao.com/tiku/cpp/show-3782.html


http://www.ppmy.cn/server/150355.html

相关文章

什么是Apache日志?为什么Apache日志分析很重要?

Apache是全球最受欢迎的Web服务器软件,支持约30.2%的所有活跃网站。凭借其可靠性、灵活性和强大的功能,Apache数十年来一直是互联网的中坚力量。 一、Apache Web服务器的工作原理 Apache Web服务器的工作原理如下: 接收HTTP请求&#xff1…

给VSCode的c/c++插件缓存数据换个目录

给VSCode的c/c插件缓存数据换个目录 背景 VSCode是一款好用的代码编辑器,其C/C插件由微软官方出品,提供了编译、浏览、高亮、跳转等基本代码编辑功能。然而,该插件的默认缓存目录在C盘,很容易就消耗掉C盘的数十GB空间。因此产生…

opencv下载安装及VS配置(笔记)

1、opencv下载及安装 官网地址:https://opencv.org/,点击Releases进入下载界面: 根据自己的需要下载相应的版本,这里我下载的是opencv-4.10版本: 找到下载的exe文件: 双击安装,选择安装路径&…

前端接口报500如何解决 发生的原因以及处理步骤

接口500,通常指的是服务器内部错误(Internal Server Error),是HTTP协议中的一个标准状态码。当服务器遇到无法处理的错误时,会返回这个状态码。这种错误可能涉及到服务器配置、服务器上的应用程序、服务器资源、数据库…

SSM 垃圾分类系统:开启资源回收新篇章

第四章 系统设计 4.1 系统的功能结构图 通过系统需求分析,本垃圾分类系统主要实现功能包括;管理员:首页、个人中心、用户管理、垃圾信息管理、垃圾分类管理、用户积分管理、积分增加管理、商城礼品管理、商品分类管理、礼品兑换管理、积分消耗…

GenAI + 3D:开启4D场景重建的新纪元

近日,一项激动人心的研究成果在《GenAI + 3D》方向取得了重大进展,它提出了一种创新的方法,能够将普通的2D视频转换为完整的4D场景。想象一下,《黑客帝国》中的"子弹时间"效果——现在你不仅可以停留在一个特定的时刻来改变视角,还可以自由地在空间和时间中移动…

基于MATLAB的图像增强

🍑个人主页:Jupiter. 🚀 所属专栏:传知代码 欢迎大家点赞收藏评论😊 目录 一、背景及意义介绍背景图像采集过程中的局限性 意义 二、概述三、代码结构及说明(一)整体结构(二&#xf…

Mac软件推荐

Mac软件推荐 截图SnipasteXnipBob 快捷启动Raycast 系统检测Stats 解压缩The UnarchiverKeka(付费) 视频播放IINA 视频下载Downie(付费) 屏幕刘海TopNotchMediaMate(付费)NotchDrop(付费&#x…