#P16205. 「o.OI R-1 EX」雷同题
「o.OI R-1 EX」雷同题
题目背景
(题目提供者为 True154)
请用提交答案的方式提交以防您的解法被窃取。
2005 年 12 月 8 日,联合国大会宣布将每年的 4 月 4 日设立为国际地雷行动日(全称:国际提高地雷意识和协助地雷行动日)。
该节日旨在提升公众对地雷、战争遗留爆炸物及简易爆炸装置所造成人道主义威胁的认识,并推动各国加强地雷行动能力。
跳蚤青蛙国素以蚤蛙道主义为本,视保护平民、抚平战争创伤为己任。为响应国际号召,跳蚤青蛙国决定组建一支兼具深厚地雷知识与丰富排雷经验的小队。目前,四乘七道紧扣扫雷主题的选拔题目已准备就绪。究竟谁能在这场选拔中脱颖而出?让我们拭目以待。
题目描述
对于每一个 ,你需要在坐标 的立方体上放置尽可能少的雷,使得对于任意 ,若 不是雷,则与它相邻的 个位置上恰有 个雷。
这里称两个坐标“相邻”,若其每个坐标的差都不超过 。保证 。
在本题中,你需要直接用一份代码依次输出包含 至 的构造。详见【输出格式】。
输入格式
输入一个 ,保证 。
输出格式
依次输出 的构造。
对于每个 ,输出 个 行 列的方阵,自上而下表示你的构造中雷的排布,* 是雷,. 是空地。不要输出多余的换行。
55
***********************************************
***********************************************
(还有 90970 行长度为 57 的全 '*' 串,样例写不下)
提示
样例解释
样例输出中所有位置都是雷,是一种合法输出。
根据评分细则, 为空地个数,即为 。
总得分为 。
评分细则
定义 为:
-
若你 的构造合法,则 为空地个数。
-
若你 的构造不合法,则 。
你的得分为 。
如果你不会某个 的构造,你也要按照格式输出任意一种排布。
你需要在本题中获得总共不低于 分,才能被视作通过本题。
赛场上的最高分为 ,目前各点最高分之和为 。
检验器
下载附加文件后,里面有一行
freopen("1.out","r",stdin);
1.out 表示你的答案输出文件,checker 会从该文件读取。
若输出格式错误,返回 Wrong answer.
否则你将得到总分以及 的合法情况以及分数。