ID: 1126

Difficulty: 6

所属公司 : 字节

时间 :2024年9月8日

题目内容

小红拿到了一个 $n$ 行 $m$ 列的矩阵，他准备用最多四种颜色(分别用字符 $a,b,c,d$ 表示)为该矩阵的每个格子染色，需要满足以下条件：

每个同色连通块要么是 $2×2$ 的正方形，要么是 $1×1$ 的正方形；

$2×2$ 的正方形恰好有 $x$ 个， $1×1$ 的正方形恰好有 $y$ 个。

请你输出一种染色方案。根据四色定理，显然四种颜色是够用的。

思路：模拟

优先放 $2*2$ 的正方块，保证相邻正方块填充不重复。之后找没有染色的块按四色顺序填充，如果和相邻块重复就换颜色，直到填满为止。

代码