扫雷!
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem: 扫雷!
时间限制:1s
空间限制:256MB
Description
鉴于原力清理大师被 种扫雷变体折磨的遍体鳞伤,于是原力清理大师秉承着“打不过就加入”的原则,立志也要做“埋雷人”。但是谁让原力清理大师自己笨呢,他不知道怎么设计比较好,于是又双叒叕向你寻求帮助。现在,原力清理大师的要求如下:
①原力清理大师会给出一个正整数 ,表示所要设计的雷区边长(为 的正方形)。
②雷区中每一格内可包含的元素共有三种:数字(1),问号(2),雷(3)。
③你需要给出雷的数量 ;然后给出初始翻开的格子数量 (至多为 ),若有,则给出初始翻开的格子的坐标(4) ;最后,你需要给出一个 的矩阵,表示你所设计的雷区图,三类元素对应符号见上述定义。
④你需要保证每行的雷数量、每列的雷数量都两两相等。
⑤你还需要保证所有雷所在的格子互相连通(5),非雷所在的格子互相连通。
原力清理大师是个贪心的人,他不满足于简简单单出一张图,所以,请你简简单单的出 张满足要求的图,而且是雷的数量不一样的 张图。
注意:无论如何,第一要义是要保证你的图对于扫雷人来说可解!
数字:设该格子的坐标为 ,对于任意格子 ,若两格子之间满足 ,则称格子 在格子 的周边。每个格子的数字代表其周边格子内雷的数量的总和对 取模的结果。在图中用 到 及其之间的整数表示。
问号:该格子本质上依然为数字而非雷,但是扫雷者并不能从此得到该格子周边的雷的信息。在图中用 表示。
雷:雷,在图中用 表示。
定义:定义图中从上往下依次为第 行,从左往右依次为 列,则第 行第 列的格子坐标为 。
对于任意两个格子 ,若两个格子的曼哈顿距离 ,则称这两个格子连通。
Input Format
一行一个正整数 ,代表雷区的大小。
Output Format
共两张图,每张图的输出要求如下:
第一行两个非负整数 ,代表雷的个数和初始翻开的格子数量。
接下来 行,每行两个整数 ,代表翻开的格子的坐标。
接下来 行,每行 个字符,表示你所设计的 的雷区。
Data Range
Input Example :
?
Output Example:
?
Explanation
我都不会我怎么给你解释
我都说了不会了你偏不信