問題文
N × N 的方块。
该块是 o块, x块, .块
给出了 3 。
过了一会儿.我知道所有的方块都会消失,上面的方块会掉下来。
在方块消失之前,您
下面的. 块
可以转换为 2 类型的块。
+方块:不会消失的普通方块。-方块:不会消失也不会自由落下的方块。
重写后,.方块消失后垂直和水平连接o块和串联的最大数量x最大块数总和
我想让它尽可能大。
给出了更改块之前的状态,因此请输出更改块之后的状态。
制約
- N = 50
- S_i 是 N 是一个字符串, j 第一个字符 S_{i,j} 是
代表第
o,x,.的 可以考虑 3 是以下类型之一。 - 对于每个字符,输入
有概率50% 的概率为
.,其余 25% 的概率为o或x是随机生成的。
入力
S_1 S_2 : S_N
出力
以与输入格式相同的格式输出更改后的块排列。
然而,+该块是
表示为+、-该块是
表示为-。
连接数的总和是该情况的分数, 10 输入的分数总和将是您提交的分数。
入力例 1
o.xx..ox.. ..o.xx.o.x .xxoo...o. o..x.ox.x. ..o.o..ox. ..x..oo..x .o.x.xxo.. x..xo.xxoo .o..oox... x.o.x.ox.x
出力例 1
o.xx..ox.. ..o.xx.o.x -xxoo...o. o..x.ox.x. ..o.o+.ox. ..x..oo..x .o.x.xxo.. x.+xo-xxoo .o..oox+++ x.o.x.ox.x
出于解释目的,此输入使用了实际不存在的小输入。
全部 .当方块消失时,会出现以下状态。
该图是o圈出该块,x块 x,+★ 块,-该块由■表示。

入力例 2
.oo...x....xoo.xooooo.xx..xxo..xx.xoox.o..x..oo.o. o..ox.xoxxox.xo..ooxx.ox.o.xooo.....x...ooxxo.o..x x...x..oxxox.o..oxox.xoxo...oxo..oo....oxx.x...x.x .xoo.........xo.xxx...x.o.xoox...o.o.x..ox.xx.oxo. o.x...x.x.o.o...xo..oxxxo.xoo.xo.xo.ox.o...o...o.. xo.o.x..o.xx..o.....x..o.o....x.....ooo.oo.ooxx..o .xx.o.xoo.x.xxx.x.o.xxoo.ox.o.oo.x.xxo..ox.x.o.o.o .ox.o..xxo.ooxo.x.x.xx.xx.x...ooo.o..x....xo....ox xx..ox.xx.x.x...ooxxox.oxx.o.oo.xo.o..x.x.xx..xxx. o....o..x..xoxxx....o....x....x.o.o.x....ooo...o.. .xo.x...xox.............xo..xo....x..xoo.xx...x.ox .oxxxxx.xx..o.oxoxx...x...x..x.oxxoxxo..oxx..xx... .o..x.x.o...x..oo..o.x..xxox..o.oo.....x..x..o.oo. ox.xo.xx.x..xo.oxooo..o.xxo.xox.o.x..xoo..o.x..oo. .xoox...xoox...ooxx......o.oox....x.x.ox..o.ox.o.x .o..x.xx..x....o..x.ox...oxooo....x..x.......o..x. .o.xx..x..ox...o.o.xoo..oxx..oxo.oo..o.x.o.o....oo x..xx.....x...o.xx.x..xo..x.oxx...xo.o...xx...xo.o xx.oox.oxxo...ox...o.x..xo.oooxo..x..ox.ox...o...x .oo...o.....o...xooxoxox.x.x...oo..xo.x.oo.x.xxxo. oox..o.x.xo...oox.x..x..o.x.xxxo.x.x...o.o..o..... xo.xx.o.x.xx.xo..oox..o..xoo...xo.o..ooo......oxox .o..xx..xxo.....x...o.x..xxoxooxo..ooo.xx.....x..o o..o.x..x.o.ox.oxx.o.xo.xox.o....o.o.x.ox...x.xox. ...o..oxoooo.x.o..oo....xo.xxxxxox..o.o.o....oo.o. .xxo..x.x.oxoo.x.o....xxoxoo...ooxx.ox...ooo..x.x. .xo..xxx.o..ox.oo....oox...xxo...oxx.o.ooo.o...oox ....ox.x.oo.o.x..x....o...o...x.oxx.oxo..o...oooo. xxx..ox...x.x.x.o.x......xx..xx.ox.x......o.x..o.x ...oox.xox.ox.xx.x....x.oxxx..xxoxo.o.o....oxx...x xoo.....ooxxxoxxxxx.....oxxx.....x..x...x..o.x..oo ..xo.oooxo...xx..x....x..oox.x.oxooo.oxoox...oxxo. ...ox.o.xo.oxxx....o..xooxox..x.xo...oo.xooo.x.xox xx..o.oo...ox.x.x.ooxxxox...o..ox...ox....xx..xo.. xx.ooo..o.xoox.x.oox.o.xxxoooox.o..oo..x.x.xx....o .oo...oxo.x.o.xx.o..xoxxox..x.xx.......xoxoxx.oxoo ...ox.ooooo.xxx.x..o.x.x.....xo..oo.xx..xo....ooox .o.xx..o..xoxxo.xoo..xooo.xx.ox.xxxo.o.xo..o...x.. .xx...xoo.x.x.o.xo.o.xoxxo..oxo.ox....xoox.ox.xxxo x.x..xox.....oxo..oo.ooxo...xo...ox.o..oo....ox.xo .xx....xx.o....x.xoo.x.x.oxxooxxo..x..x..xxxxxo.ox .o.x.x..x.oxoxx.xo..ox...ox.o......x.xxo...oo.oxx. xx.xoxo.oo....ooxoxxxxxxxxoxxxx...oxx.o..oo.xo..xo xx....o.o.xo.oox...o..o.x..o..x..x..xoxooxo.ox.oox o.x..o.x..o.oo..ooo.x.......x.xx.o...oo..ox.x.xxx. .xxoxoxxoo.o.o......xx..xxo.x....oox.x.xo.x..x.... oxx.oox....oxxx....x.oox..o.xx..xoxx.x.oo.o.o.x..x ....x.x.ox.xooxo.x..x.xo....oxoo..o.x.oo..o..x..x. ..o.o.xx....o...oooo...x.oox..oxox.x.x.x.xx...o.oo ..x.o.xo...xxx.x.ox.....oxo..ooxo..x.o.x..ooooxxox
出力例 2
.oo...x....xoo.xooooo.xx..xxo..xx.xoox.o..x..oo.o. o..ox.xoxxox.xo..ooxx.ox.o.xooo.....x...ooxxo.o..x x...x..oxxox.o..oxox.xoxo...oxo..oo....oxx.x...x.x .xoo.........xo.xxx...x.o.xoox...o.o.x..ox.xx.oxo. o.x...x.x.o.o...xo..oxxxo.xoo.xo.xo.ox.o...o...o.. xo.o.x..o.xx..o.....x..o.o....x.....ooo.oo.ooxx..o .xx.o.xoo.x.xxx.x.o.xxoo.ox.o.oo.x.xxo..ox.x.o.o.o .ox.o..xxo.ooxo.x.x.xx.xx.x...ooo.o..x....xo....ox xx..ox.xx.x.x...ooxxox.oxx.o.oo.xo.o..x.x.xx..xxx. o....o..x..xoxxx....o....x....x.o.o.x....ooo...o.. .xo.x...xox.............xo..xo....x..xoo.xx...x.ox .oxxxxx.xx..o.oxoxx...x...x..x.oxxoxxo..oxx..xx... .o..x.x.o...x..oo..o.x..xxox..o.oo.....x..x..o.oo. ox.xo.xx.x..xo.oxooo..o.xxo.xox.o.x..xoo..o.x..oo. .xoox...xoox...ooxx......o.oox....x.x.ox..o.ox.o.x .o..x.xx..x....o..x.ox...oxooo....x..x.......o..x. .o.xx..x..ox...o.o.xoo..oxx..oxo.oo..o.x.o.o....oo x..xx.....x...o.xx.x..xo..x.oxx...xo.o...xx...xo.o xx.oox.oxxo...ox...o.x..xo.oooxo..x..ox.ox...o...x .oo...o.....o...xooxoxox.x.x...oo..xo.x.oo.x.xxxo. oox..o.x.xo...oox.x..x..o.x.xxxo.x.x...o.o..o..... xo.xx.o.x.xx.xo..oox..o..xoo...xo.o..ooo......oxox .o..xx..xxo.....x...o.x..xxoxooxo..ooo.xx.....x..o o..o.x..x.o.ox.oxx.o.xo.xox.o....o.o.x.ox...x.xox. ...o..oxoooo.x.o..oo....xo.xxxxxox..o.o.o....oo.o. .xxo..x.x.oxoo.x.o....xxoxoo...ooxx.ox...ooo..x.x. .xo..xxx.o..ox.oo....oox...xxo...oxx.o.ooo.o...oox ....ox.x.oo.o.x..x....o...o...x.oxx.oxo..o...oooo. xxx..ox...x.x.x.o.x......xx..xx.ox.x......o.x..o.x ...oox.xox.ox.xx.x....x.oxxx..xxoxo.o.o....oxx...x xoo.....ooxxxoxxxxx.....oxxx.....x..x...x..o.x..oo ..xo.oooxo...xx..x....x..oox.x.oxooo.oxoox...oxxo. ...ox.o.xo.oxxx....o..xooxox..x.xo...oo.xooo.x.xox xx..o.oo...ox.x.x.ooxxxox...o..ox...ox....xx..xo.. xx.ooo..o.xoox.x.oox.o.xxxoooox.o..oo..x.x.xx....o .oo...oxo.x.o.xx.o..xoxxox..x.xx.......xoxoxx.oxoo ...ox.ooooo.xxx.x..o.x.x.....xo..oo.xx..xo....ooox .o.xx..o..xoxxo.xoo..xooo.xx.ox.xxxo.o.xo..o...x.. .xx...xoo.x.x.o.xo.o.xoxxo..oxo.ox....xoox.ox.xxxo x.x..xox.....oxo..oo.ooxo...xo...ox.o..oo....ox.xo .xx....xx.o....x.xoo.x.x.oxxooxxo..x..x..xxxxxo.ox .o.x.x..x.oxoxx.xo..ox...ox.o......x.xxo...oo.oxx. xx.xoxo.oo....ooxoxxxxxxxxoxxxx...oxx.o..oo.xo..xo xx....o.o.xo.oox...o..o.x..o..x..x..xoxooxo.ox.oox o.x..o.x..o.oo..ooo.x.......x.xx.o...oo..ox.x.xxx. .xxoxoxxoo.o.o......xx..xxo.x....oox.x.xo.x..x.... oxx.oox....oxxx....x.oox..o.xx..xoxx.x.oo.o.o.x..x ....x.x.ox.xooxo.x..x.xo....oxoo..o.x.oo..o..x..x. ..o.o.xx....o...oooo...x.oox..oxox.x.x.x.xx...o.oo ..x.o.xo...xxx.x.ox.....oxo..ooxo..x.o.x..ooooxxox