logo AlgoBeat OnlineJudge
登录 注册

#216247. 「o.OI R-1 EX」雷同题

内存限制:512 MiB 时间限制:10000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

(题目提供者为 True154)

请用提交答案的方式提交以防您的解法被窃取。

2005 年 12 月 8 日,联合国大会宣布将每年的 4 月 4 日设立为国际地雷行动日(全称:国际提高地雷意识和协助地雷行动日)。

该节日旨在提升公众对地雷、战争遗留爆炸物及简易爆炸装置所造成人道主义威胁的认识,并推动各国加强地雷行动能力。

跳蚤青蛙国素以蛙道主义为本,视保护平民、抚平战争创伤为己任。为响应国际号召,跳蚤青蛙国决定组建一支兼具深厚地雷知识与丰富排雷经验的小队。目前,四乘七道紧扣扫雷主题的选拔题目已准备就绪。究竟谁能在这场选拔中脱颖而出?让我们拭目以待。


对于每一个 ,你需要在坐标 的立方体上放置尽可能少的雷,使得对于任意 ,若 不是雷,则与它相邻的 个位置上恰有 个雷。

这里称两个坐标“相邻”,若其每个坐标的差都不超过 保证

在本题中,你需要直接用一份代码依次输出包含 的构造。详见【输出格式】。

输入格式

输入一个 ,保证

输出格式

依次输出 的构造。

对于每个 ,输出 列的方阵,自上而下表示你的构造中雷的排布,* 是雷,. 是空地。不要输出多余的换行。

样例

样例输入 1

55

样例输出 1

***********************************************
***********************************************
(还有 90970 行长度为 57 的全 '*' 串,样例写不下)

数据范围与提示

样例解释

样例输出中所有位置都是雷,是一种合法输出。

根据评分细则, 为空地个数,即为

总得分为

评分细则

定义 为:

  • 若你 的构造合法,则 为空地个数。

  • 若你 的构造不合法,则

你的得分为

如果你不会某个 的构造,你也要按照格式输出任意一种排布。

你需要在本题中获得总共不低于 分,才能被视作通过本题。

赛场上的最高分为 ,目前各点最高分之和为

检验器

下载附加文件后,里面有一行

freopen("1.out","r",stdin);

1.out 表示你的答案输出文件,checker 会从该文件读取。

若输出格式错误,返回 Wrong answer.

否则你将得到总分以及 的合法情况以及分数。