第一题太水了,群友已经忘记内容了。想必应该也是个人均都会的签到题。大家从第二题开始看吧
塔子哥是一个年轻的程序员,他热爱计算机科学和数学。他一直在思考如何利用计算机技术来解决实际问题。有一天,他接到了一项任务,要为一个遥远的星球上的一座城市设计一个城市规划系统。
这个城市非常大,由许多小区域组成。每个小区域都有一个 n∗m 的矩阵,矩阵中的每个位置都取值为 W 或 R,分别代表白色和红色。这些小区域之间可能存在道路或其他障碍物,但每个小区域内部都是连通的。
塔子哥想知道,如果将任意位置 (i,j) 涂成白色后,会有多少个全红的连通块,求一个 n∗m 的矩阵 ans , ans[i][j] 表示将位置 (i,j) 涂成白色以后,剩下的全红连通块个数。 保证数据随机生成
第一行为两个整数 n 和 m ,( 1≤n,m≤40 )
接下来 n 行,每行有 m 个字母,每个字母取值为 W 或 R 。
输出为一个 n∗m 的矩阵。
输入
4 3
R W W
W R R
R R R
W W W
输出
1 2 2
2 2 2
2 3 2
2 2 2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.