#ecnu20172G. OIOIOI
OIOIOI
时间限制: 2.0 秒
空间限制: 256 MB
题目描述
在刚刚结束(?)的 SHOI2017 上,上海的 OI 选手们全力以赴,打出 GG(?)。赛后,选手们谈笑风生,发明了一种新的游戏。
现有一个长方形棋盘格,在每个格子中填入 O 或 I 或 /。大家寻找在行中、列中或对角线方向(所以总共是八个方向)连续出现的 O/I。例如下面的示例中共含有 8 个 O/I。
OOOOO
O///O
O/I/O
O///O
OOOOO
为了提高这种游戏的难度,棋盘格中共含有多少个 O/I 是预先规定的。要让选手们构造一个棋盘,满足:长和宽都不超过 ,且恰好出现了 个 O/I。
输入格式
从标准输入读入数据。
输入一行两个整数,分别为 和 。
输出格式
输出到标准输出。
输出 行 列的一个字符矩阵(其中 和 可以自定义,只要在 的范围内)。这个字符矩阵应满足上述条件。
如果有多解,输出任意一解。
15 8
OOOOO
O///O
O/I/O
O///O
OOOOO
子任务
对于所有数据,保证 ,每组数据保证都有至少一个解。
本题采用捆绑测试,你只有通过一个子任务中的所有测试点才能得到该子任务的分数。
- 子任务 1(40 分):。
- 子任务 2(60 分):。