2 人解决,18 人已尝试。
2 份提交通过,共有 183 份提交。
9.9 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
在刚刚结束(?)的 SHOI2017 上,上海的 OI 选手们全力以赴,打出 GG(?)。赛后,选手们谈笑风生,发明了一种新的游戏。
现有一个长方形棋盘格,在每个格子中填入 O
或 I
或 /
。大家寻找在行中、列中或对角线方向(所以总共是八个方向)连续出现的 O/I
。例如下面的示例中共含有 8 个 O/I
。
OOOOO
O///O
O/I/O
O///O
OOOOO
为了提高这种游戏的难度,棋盘格中共含有多少个 O/I
是预先规定的。要让选手们构造一个棋盘,满足:长和宽都不超过 (D),且恰好出现了 (N) 个 O/I
。
一行两个整数,分别为 (D) 和 (N),(0 \leq N \leq 287)。
保证有解。
对于 20% 的数据,满足 $D = 50$。
对于剩下的数据,$D = 15$。
输出 (R) 行 (C) 列的一个字符矩阵(其中 (R) 和 (C) 可以自定义,只要在 (1) 和 (D) 的范围内)。这个字符矩阵应满足上述条件。
如果有多解,输出任意一解。
15 8
OOOOO O///O O/I/O O///O OOOOO
2 人解决,18 人已尝试。
2 份提交通过,共有 183 份提交。
9.9 EMB 奖励。