← 返回题目列表

AtCoder · arc019_4

D. 真正的战斗

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

魔王终于被打败,世界迎来和平!

然而,我的奋斗还没有结束!月亮 1 还要和姐姐争夺顶级零食!

说实话,我妹妹很擅长竞技编程,每次和我竞技编程都是她赢,豪华零食都是她的!

(好吧,我来自一个竞技程序员家庭,规则是奢侈零食是由你竞技编程的表现决定的,所以这是没有办法的。)

每次都输给姐姐,永远吃不到奢侈的零食,作为老年人的尊严都被撕碎了,所以我暗自努力提高自己的编程竞技能力!作为其中的一部分,我正在玩古代皇家编码器游戏!

而这一次,他也要和妹妹争夺优质零食。

本次竞赛为垂直竞赛,需满足以下条件。 N 行、横 N 看来您可以通过创建列网格并提交来进行竞争。 必须是满足

  • N 为 2 ≦ N ≦ 150 的整数。
  • 每个方格都有 1 一 O 要么绘制,要么不绘制。
  • 如果您选取任何垂直边和水平边与行或列平行的矩形,则该矩形的 4 任一角 1 津叶 O 未绘制在该正方形上。换句话说,1 ≦ i < k ≦ N 和 任何满足 1 ≦ j < l ≦ N 的 4 整数 i,j,k,l ,满足以下条件。
    • p 行 q 关于列中的方块 当我决定将其命名为 (p,q) 时, 至少(i,j),(i,l),(k,j),(k,l) 至少 1 津叶 O 未绘制在该正方形上。

满足这些条件的垂直 N 行、横 N 该列中有多个方格 获胜者是包含 O 的人。

这个月的零食好像就是传说中的布丁。我已经好几年没吃过这个布丁了。顺便说一句,众所周知,这几年的起点恰逢我妹妹开始竞技节目的那一天。

幸运的是,这次布丁是可以分发的零食,所以这次我们提出根据双方的表现来分发布丁,并获得了批准。这是为了让姐姐不会因为我抢了她的零食而伤心,而我连一点点都不想得到!

最重要的是,我有信心这次不会输。现在是时候与古代皇家程序员一起展示您的编程技巧了!


入力

这次没有给出任何输入。

部分点

针对此问题设置了部分分数。 如果正确答案是满足

  • 对于您提交的输出,在输出指示的正方形中绘制的正方形 O 的数量 S ,将根据以下标准给予积分。
    • 输出不满足条件或S ≦ 294 不幸的是,您将无法分享布丁。0 点。
    • 输出满足条件,295 ≦ S ≦ 399 如果是这样,您可以获得一小部分布丁。这时, 获得5 点。
    • 输出满足条件,400 ≦ S ≦ 899 如果布丁是 1 你可以获得你的份额。这时,10 点。
    • 输出满足条件,900 ≦ S ≦ 1299 如果布丁是 1 你可以半张嘴。这时,20 点。
    • 输出满足条件,1300 ≦ S ≦ 1499 如果布丁是 2 你可以获得你的份额。这时,30 点。
    • 输出满足条件,1500 ≦ S ≦ 1699 如果布丁是 1/4 您可以分享它。这时,50 点。
    • 输出满足条件,1700 ≦ S 如果是这样,你可以做一半的布丁。这时,100 点。

出力

输出应写成如下。 输出

  • 1 行是一个整数 N 。N 为 2 以上 150 以下可以任意设置。
  • 2 在 N 次、长度 输出字符串 N 。每个字母都是 O 或 . ,以及 从可以放置在i 回目 (1 ≦ i ≦ N) 输出中的字符串的左侧开始 关于 j 文字目 (1 ≦ j ≦ N) ,
    • 该字符是 O 然后i 行 j 在列单元格中, 必须绘制 O 。
    • 该字符是 . 然后i 行 j 在列单元格中, 必须绘制 O 未绘制
    。

请在输出末尾添加换行符。如果没有换行,即使其他部分正确 请注意,它会变成WA。特别是,可能难以确定输出后结果屏幕上显示的源代码字段的最后一行是否有换行符。


关于输出

本题中,在源代码部分写入想要输出的内容,进入语言部分。 通过选择 Text (cat) 并提交,您可以按原样提交您想要输出的内容。当然,您可以在不使用此功能的情况下提交其他语言的源代码,但在这种情况下您必须满足此问题指定的时间和内存限制。


关于法官的回应

回复法官: 描述AC 和 WA 所表达的含义有些特殊。 当输出满足条件时,输出

  • AC ,无论最终得分如何。 当输出不满足条件时,输出
  • WA 。
因此, 尽管输出了AC ,但实际输出是 0 这可能是一个点。


出力例 1

5
.....
.....
..OOO
...O.
..O..
  • 对于此输出,输出满足条件。然而 S = 5 ,所以即使您提交此输出 0 点。

出力例 2

4
....
.OOO
..O.
.OO.
  • 对于此输出, 没有2 行 2 列、2 行 3 列、4 行 2 列、4 行 3 列 绘制了 O ,所以输出不满足条件。因此,即使我提交这个输出 WA 变为0 点。