小美拿到了一个长度为的字符串，她希望将字符串从左到右平铺成一个矩阵（先平铺第一行，然后是第二行，以此类推，矩阵有行列，必须保证，即每个字符换行，共行）。该矩阵的权值定义为这个矩阵的连通块数量。小美希望最终矩阵的权值尽可能小，你能帮小美求出这个最小权值吗？注：我们定义，上下左右四个方向相邻的相同字符是连通的。 | 学就创题库

题库实习信息校招公告参访活动

问答题

小美拿到了一个长度为 $n$ 的字符串，她希望将字符串从左到右平铺成一个矩阵（先平铺第一行，然后是第二行，以此类推，矩阵有 $x$ 行 $y$ 列，必须保证 $x*y=n$ ，即每 $y$ 个字符换行，共 $x$ 行）。

该矩阵的权值定义为这个矩阵的连通块数量。小美希望最终矩阵的权值尽可能小，你能帮小美求出这个最小权值吗？

注：我们定义，上下左右四个方向相邻的相同字符是连通的。

查看答案

上一题

[问答题] 小美有一个长度为的数组，她想将这个数组进行求和，即。小美可以使用一次魔法（也可以不使用），将其...

下一题

[问答题] 小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个...

题目信息

校招真题

-

正确率

0

评论

6

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记