AT_xmascon16_i.ISOLT

省选/NOI-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

如图所示，四连方块有五种类型：I、S、O、L 和 T。

兔子有一批这样的四连方块。他通过旋转和翻转这些方块，将它们不重叠地排列在一个 $H$ 行 $W$ 列的网格中，形成了一幅艺术作品。每个被四连方块覆盖的格子用字符矩阵 $C$ 来表示：

如果 $C_{i,j}$ 是 o，说明第 $i$ 行第 $j$ 列的格子被覆盖。
如果 $C_{i,j}$ 是 .，说明第 $i$ 行第 $j$ 列的格子没有被覆盖。

后来，兔子想把这幅作品挂到墙上，但不小心弄散了。他急忙捡起散落的四连方块，但发现少了一个。现在，兔子手上还剩下 $I$ 个 I 型方块， $S$ 个 S 型方块，以及 $O$ 个 O 型方块。L 型和 T 型方块一个也没剩下。兔子想通过记忆中的覆盖信息 $C$ ，推测出丢失的四连方块是哪种类型。

输入格式

输入包括以下内容：

整数 $H$ 、 $W$ 、 $I$ 、 $S$ 、 $O$ ，表示网格的行数、列数以及剩下的 I 型、S 型、O 型方块的数量。
接下来是 $H$ 行，每行 $W$ 个字符，表示字符矩阵 $C$ ，其中 o 表示被覆盖，. 表示未被覆盖。

输出格式

输出一行，包含一个字符，表示兔子丢失的四连方块的类型：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

输入#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

说明/提示

$1 \leq H, W \leq 100$ 。
剩余的 I、S、O 型方块的数量可以是零。
确保至少存在一种合法排列。
丢失的方块种类是唯一确定的。

部分评分

如果能正确识别出丢失的是 L 或 T 型方块，将获得 15 分。
若能解出在无额外约束的数据下的情况，将再获得 85 分。

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页