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

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

题目背景

(题目提供者为 True154)

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

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

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

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

题目描述

对于每一个 0k270\le k\le27,你需要在坐标 x,y,z[0,n+1]x,y,z\in[0,n+1] 的立方体上放置尽可能少的雷,使得对于任意 x,y,z[1,n]x,y,z\in[1,n],若 (x,y,z)(x,y,z) 不是雷,则与它相邻的 2626 个位置上恰有 kk 个雷。

这里称两个坐标“相邻”,若其每个坐标的差都不超过 11保证 n=55\bm{n=55}

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

输入格式

输入一个 nn,保证 n=55n=55

输出格式

依次输出 k=0,,27k=0,\cdots,27 的构造。

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

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

提示

样例解释

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

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

总得分为 00

评分细则

定义 pi(0i27)p_i(0\le i\le27) 为:

  • 若你 k=ik=i 的构造合法,则 pip_i 为空地个数。

  • 若你 k=ik=i 的构造不合法,则 pi=0p_i=0

你的得分为 i=027pi\sum_{i=0}^{27}p_i

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

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

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

检验器

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

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

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

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

否则你将得到总分以及 k=0,,27k=0,\cdots,27 的合法情况以及分数。