T1 导弹(missile)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在遥远的南太平洋,有一片被古老传说笼罩的海域,名为"迷雾之渊"。这里常年被厚重的海雾笼罩,仿佛是大自然特意为这片海域披上了一层面纱,掩盖着它不为人知的秘密。然而,这平静的海面下,一场突如其来的危机正悄然酝酿。
故事的主角是 A 国的一艘先进驱逐舰——"守护者''号。它本是奉命执行例行巡逻任务,却意外接收到了来自 B 国边境海域的紧急求救信号。信号中充满了混乱与恐惧,似乎有不明军舰正在对 B 国的小型岛屿进行非法入侵。
这片海域可以看作 的一片网格图,通过 B 国传达的情报,敌方的不明军舰可以看作一个 或 的长方体,占据了海域中连续的 个网格(可能是连续的一行中 个网格,也可能是连续的一列中的 个网格),由于迷雾的影响,小哈尼并不清楚敌方不明军舰的具体位置,只知道其占据了 网格中的 个格子。
经过排查,"守护者"号上一共有 枚炮弹,每个炮弹可以击中一个网格,为了击退敌方军舰,小哈尼需要至少击中其占据的 个网格中的至少一个。
现在作为"守护者"号舰长的小哈尼,需要构造一种导弹发射的方案,使得无论敌方军舰藏匿于哪个位置,都至少被一枚导弹击中。
输入格式
输入共一行,包含一个正整数
输出格式
输出一个 的网格,每个网格包含 .
和 #
两种字符中的一种,其中 .
表示不发射导弹, #
表示发射导弹,输出需要保证 #
的个数至多为 个,且无论敌方军舰藏匿于哪个位置,都至少被一枚导弹击中,任意输出一种。
8
####....
....####
....####
####....
########
..#...#.
########
########
提示
样例解释
以上是一种合法的方案,其中任意一个 或 的矩形中都至少有一个导弹。
数据范围
对于 的数据,。
对于 的数据,。
对于所有测评数据,。