#P9767. [ROIR 2021] 染色 (Day 2)

    ID: 10434 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 显示难度普及+/提高− 上传者: 标签>2021Special JudgeROIR(俄罗斯)

[ROIR 2021] 染色 (Day 2)

背景

译自 ROIR 2021 Day2 T3 Хорошие раскраски。

题目描述

用 cc 种颜色对一个 n×mn\times m 的矩阵染色,要求对于任意 1≤x1<x2≤n1\le x_1<x_2\le n,1≤y1<y2≤m1\le y_1<y_2\le m,(x1,y1)(x_1,y_1),(x2,y1)(x_2,y_1),(x1,y2)(x_1,y_2),(x2,y2)(x_2,y_2) 所染的颜色不完全相同。

试构造一组方案。

数据保证有解。

输入格式

一行三个整数 n,m,cn,m,c。

输出格式

输出 nn 行,每一行 mm 个范围在 1∼c1\sim c 的整数,表示染色的颜色种类。

2 2 2
1 2
2 2

提示

  • 对于 25%25\% 的数据,c=2c=2。
  • 对于另外 75%75\% 的数据,c=3c=3。
  • 对于 100%100\% 的数据,2≤n,m≤102\le n,m\le 10,2≤c≤32\le c\le 3。

注:附件为本题的 Special Judge,供大家调试。