#CW73. 骰子(dice)
骰子(dice)
dice
题目描述
Malnar 先生投掷了若干标准骰子。可以翻转至多 枚骰子;翻转后朝上的面变为对面,任意相对面点数之和为 。照片大小为 ,点用字符 o 表示,空白用字符 - 表示。六种面模板为:
--- o-- o-- o-o o-o o-o
-o- --- -o- --- -o- o-o
--- --o --o o-o o-o o-o
1 2 3 4 5 6
骰子可相邻或由空白列分隔,保证照片是合法的不重叠模板摆放。求最高总分。
输入格式
从dice.in文件中读入。
第一行输入 ;接下来三行输入长度为 的 -/o 字符串。
输出格式
从dice.out文件中输出。
输出最高得分。
样例
样例 输入
3 1
o-o
---
o-o
样例 输出
4
样例 输入
11 4
-o-o----o--
--o------o-
-o-o------o
样例 输出
9
样例 输入
17 2
o--o-o-------o---
-o-o-o--o--------
--oo-o---------o-
样例 输出
20
数据范围
所有数据满足 、。
| 子任务 | 分值 | 附加条件 |
|---|---|---|
| 所有骰子的点数为 或 | ||
| 无附加限制 |