蓝色大气企业网站源码,广州致格广告有限公司网站,常州做网站哪家好,个人网站域名怎么取割点
题目描述
一张棋盘由n行 m 列的网格矩阵组成#xff0c;每个网格中最多放一颗棋子。当前棋盘上已有若干棋子。所有水平方向或竖直方向上相邻的棋子属于同一连通块。
现给定棋盘上所有棋子的位置#xff0c;如果要使棋盘上出现两个及以上的棋子连通块#xff0c;请问…割点
题目描述
一张棋盘由n行 m 列的网格矩阵组成每个网格中最多放一颗棋子。当前棋盘上已有若干棋子。所有水平方向或竖直方向上相邻的棋子属于同一连通块。
现给定棋盘上所有棋子的位置如果要使棋盘上出现两个及以上的棋子连通块请问最少需要移除几颗棋子?如果无论怎么移除棋子都无法满足要求则输出 -1。(注:只能通过移除棋子的操作来使棋盘上出现两个及以上的棋子连通块。
由下图可知最少需要移除 2颗棋子才能使棋盘上出现两个及以上的棋子连通块。
例如:n3m33x3的棋盘示意图如下: 移除后棋盘示意图如下: 故答案为 2。
输入格式
本题每个测试点包含多组测试数据第一行包含一个整数T(1 ≤ T ≤ 50)表示数据组数接下来T组数据每组数据第一行输入两个整数 和 m(1 ≤ nm ≤ 60)分别表示组成棋盘的网格矩阵的行数和列数整数之间以一个空格隔开 完整题目可前往题库中心查看题库中心支持在线编程涵盖白名单赛事真题及考级真题助力巩固知识备战赛事。
https://www.hixinao.com/tiku/cpp/show-3782.html
