Problem L. 你说的对,但是给你点颜色瞧瞧
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem L. 你说的对,但是给你点颜色瞧瞧
时间限制:1000ms
空间限制:256MB
题目描述
天气好来鸟儿乐,往生堂门口没顾客。话说那堂主胡桃冥思苦想,谈笑间便定下了奇策。欲知那妙计是几何,张贴广告些许即可。
胡桃为了提高往生堂的业绩,在璃月选取了一块的区域,并将它分为若干的小格子。对于每个格子,胡桃要使用一种颜料制作广告,胡桃手上一共有种颜料。但是胡桃又不希望相邻两个格子的颜色相同,因为这会让大家产生视觉疲劳。所以,你可以帮助她制定一份方案吗?
具体来说,你要构造一个整数矩阵,满足以下几个条件:
- .
- 如果,那么$A[i-1,j] \ne c,A[i+1,j] \ne c, A[i,j-1] \ne c, A[i,j+1] \ne c$.
- 对于任意,存在. 即每种颜料都要被用上。
如果有不止一种方案满足上述条件,输出任意一种都是可以的。如果没有构造,输出-.
输入格式
三个正整数.
输出格式
一个的整数矩阵,如果无法构造,请输出-.
样例输入1
3 4 6
样例输出1
1 2 3 4
5 6 1 2
3 4 5 6
样例输入2
3 4 100
样例输出2
-1
南京师范大学第九届互联网创新创业科技节计算机程序设计大赛
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2024-3-20 17:40
- 结束于
- 2024-3-20 20:10
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 133