← 返回题目列表

AtCoder · xmascon17_b

B. 你好,2017年圣诞大赛

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

配点 : 100 点

問題文

兔子正在尝试制作 Xmas Contest 2017 的招牌。招牌是按矩形网格排列的方格,每个方格里 1 只能写一个字符。也可以有不写字符的方格。

兔子能写的文字种类是英文字母大写(A-Z)、英小文字 (a-z)、数字 (0-9)或装饰星标(*)。

当鳗鱼读招牌时,会按以下方式从招牌上读取文字:

  • 从上面一行顺序逐行查看。
  • 对于每一行,如果该行的任何格子都没有写字,则忽略该行。
  • 如果该行有写有文字的格子,就读出其中最左边格子里的文字。

兔子希望制作一个招牌,当鳗鱼读招牌时,从读出的字符串中去掉星号(*)后正好是 XmasContest2017 。

不仅如此,即使招牌挂反了 90 度、180 度、270 或旋转了任意角度,鳗鱼也能读出(去掉(* )后) XmasContest2017 这个字符串。

请找出一个满足这些条件的招牌示例。因为节省书写用的墨水会更好,所以书写文字的格子越少得分越高(详细请参阅评分方法部分)。

入力

没有针对此问题提供任何输入。 打印

出力

请按照以下格式输出。

H W
S_1
S_2
:
S_H

这里 H 是表示招牌的网格行数,W 是列数。

S_1 减去 S_H 分别是 它总是能被 W 是由字符组成的字符串。这些字符串仅由英文字母大写 (A-Z)、英小文字 (a-z)、数字 (0-9)、星号 (*)、句点 (.) 组成。

文字列 S_i (1 \leq i \leq H) 的 j 番目 (1 \leq j \leq W) 的字符表示从网格顶部开始第 i 第几行,从左边开始 j 列的格子信息。该字符为 . 时,格子为空,否则格子上写着该字符。

採点方法

的评分如下进行。

  • 如果输出不符合格式要求 WA 已确定。
  • 1 \leq H \leq 100 和 1 \leq W \leq 100 未满足的情况下 WA 已确定。
  • 对输出的招牌 0 度、90 度、180 度、270 旋转每个角度时,从鳗鱼读取的字符串中 * 被去除后恰好 XmasContest2017 的情况 在 WA 已确定。

以上的判定中 如果没有变为 WA 将变为 AC ,此时得分如下确定。

  • 输出的招牌上写的文字数量(包含在输出字符串中的 除了 . 以外的字符数) C 当
    • C \leq 32 如果 100 点
    • 32 < C \leq 100 如果 100 × (100-C) / 68 点
    • 100 < C 如果 0 点

出力例1

6 7
Welcome
*...to.
.......
.*Xmas*
Contest
...2017

在这种情况下,鳗鱼读取的字符串分别如下。

  • (顺时针方向) 0 旋转了度数时: W**C2
  • (顺时针方向) 90 旋转了度数时: Con2017
  • (顺时针方向) 180 旋转了度数时: 7t*oe
  • (顺时针方向) 270 旋转了度数时: emocleW