传统题 1000ms 256MiB

扫雷!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem: 扫雷!

时间限制:1s

空间限制:256MB

Description

​ 鉴于原力清理大师被 1414 种扫雷变体折磨的遍体鳞伤,于是原力清理大师秉承着“打不过就加入”的原则,立志也要做“埋雷人”。但是谁让原力清理大师自己笨呢,他不知道怎么设计比较好,于是又双叒叕向你寻求帮助。现在,原力清理大师的要求如下:

​ ①原力清理大师会给出一个正整数 nn ,表示所要设计的雷区边长(为 nnn*n 的正方形)。

​ ②雷区中每一格内可包含的元素共有三种:数字(1),问号(2),雷(3)

​ ③你需要给出雷的数量 mm ;然后给出初始翻开的格子数量 kk(至多为 11 ),若有,则给出初始翻开的格子的坐标(4) (x,y)(x,y) ;最后,你需要给出一个 nnn*n 的矩阵,表示你所设计的雷区图,三类元素对应符号见上述定义。

​ ④你需要保证每行的雷数量、每列的雷数量都两两相等。

​ ⑤你还需要保证所有雷所在的格子互相连通(5),非雷所在的格子互相连通。

​ 原力清理大师是个贪心的人,他不满足于简简单单出一张图,所以,请你简简单单的出 22 张满足要求的图,而且是雷的数量不一样的 22 张图。

注意:无论如何,第一要义是要保证你的图对于扫雷人来说可解!

(1)(1) 数字:设该格子的坐标为 (x,y)(x,y) ,对于任意格子 (xi,yi)(x_i,y_i) ,若两格子之间满足 xix1,yiy1|x_i-x|\leq 1,|y_i-y|\leq1 ,则称格子 (xi,yi)(x_i,y_i) 在格子 (x,y)(x,y)周边。每个格子的数字代表其周边格子内雷的数量的总和对 33 取模的结果。在图中用 0099 及其之间的整数表示。

(2)(2) 问号:该格子本质上依然为数字而非雷,但是扫雷者并不能从此得到该格子周边的雷的信息。在图中用 ?? 表示。

(3)(3) 雷:雷,在图中用 * 表示。

(4)(4) 定义:定义图中从上往下依次为第 0,1,...,n0,1,...,n 行,从左往右依次为 0,1,...,n0,1,...,n 列,则第 ii 行第 jj 列的格子坐标为 (i,j)(i,j)

(5)(5) 对于任意两个格子 (x1,y1),(x2,y2)(x_1,y_1),(x_2,y_2) ,若两个格子的曼哈顿距离 x1x2+y1y2<=1|x_1-x_2|+|y_1-y_2|<=1 ,则称这两个格子连通。

Input Format

​ 一行一个正整数 nn ,代表雷区的大小。

Output Format

​ 共两张图,每张图的输出要求如下:

​ 第一行两个非负整数 m,km,k ,代表雷的个数和初始翻开的格子数量。

​ 接下来 kk 行,每行两个整数 x,yx,y ,代表翻开的格子的坐标。

​ 接下来 nn 行,每行 nn 个字符,表示你所设计的 nnn*n 的雷区。

Data Range

  • ?? n=1e3n=1e3

Input Example :

?

Output Example:

?

Explanation

我都不会我怎么给你解释 w(゚Д゚)ww(゚Д゚)w

我都说了不会了你偏不信 ( ̄Д ̄)┑( ̄Д  ̄)┍

2025愚人节赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2025-4-1 18:00
结束于
2025-4-1 21:00
持续时间
3 小时
主持人
参赛人数
48