← 返回题目列表

AtCoder · xmascon16_i

I. 伊索特

中文机器翻译题面 查看原题

配点 : 100 点

問題文

如下图所示,Tetromino I, S, O, L, T 可以得到第 5 有类型。 [

兔子拿着几个四面骰。兔子旋转并垂直翻转这些四面骰。 [ H 行,横 W 我把[[]]列中的所有方块排成一排,避免重叠以创作艺术作品。此时,四方块覆盖的单元信息就是字符的序列 C 如下。

  • C_{i,j} 是 在 o 时,i 行目 j 列的格子表示被覆盖。
  • C_{i,j} 是 在 . 时,i 行目 j 列的格子表示未被覆盖。

之后,兔子试图把这件艺术品挂在墙上,但在那个动作中把艺术品弄乱了。兔子慌忙地把散落的俄罗米诺(Tetrimino)收集起来,但无论如何 1 只找不到一个。

目前,兔子手中有 I 个俄罗米诺 I 個,S 个俄罗米诺 S 個,O 个俄罗米诺 O 剩下。L 俄罗米诺和 T 俄罗米诺 1 一个也不剩下。兔子还记得被俄罗米诺覆盖的格子信息 C 。兔子打算根据这些信息推测丢失的俄罗米诺的种类。

制約

  • 1 \leq H,\ W \leq 100.
  • 0 \leq I,\ S,\ O.
  • C_{i,j} 是 您也可以写 o 或 至少 ..
  • 满足问题陈述条件的俄罗米诺排列方式有 1 种以上。
  • 答案是唯一确定的。

部分点

  • 答案是 也可能是 L 或 至少 T 如果答对了这种数据集,15 点。 如果所有满足
  • 如果对于没有附加约束的数据集,除了上述之外,答案是正确的, 输出(小于 85 点。 如果所有满足

入力

输入是按以下格式从标准输入给出的。

H W
I S O
C_{1,1}C_{1,2}...C_{1,W}
C_{2,1}C_{2,2}...C_{2,W}
:
C_{H,1}C_{H,2}...C_{H,W}

出力

输出表示兔子丢失的俄罗斯方块类型的字母(I, S, O, L, T 中的任意一个)。


入力例 1

4 5
1 1 1
o.ooo
ooooo
.o.oo
.oooo

出力例 1

L

可以认为兔子创作的艺术,例如如下图所示。


入力例 2

5 9
1 4 2
.o.......
oooo.ooo.
oooo.oooo
ooo.ooooo
oooo.oooo

出力例 2

T

可以认为兔子创作的艺术,例如如下图所示。


入力例 3

1 4
0 0 0
oooo

出力例 3

I

入力例 4

8 7
4 4 4
oooooo.
ooooooo
ooooooo
o.ooooo
ooooo.o
ooooooo
ooooooo
.oooooo

出力例 4

S