ID: 1126

Type: Default

1000ms

256MiB

Difficulty: 6

Uploaded By:

Tags>

字节跳动

题目内容

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

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

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

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