社区讨论
听灌多,求代码违规紫山
灌水区参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @m2bqck6m
- 此快照首次捕获于
- 2024/10/16 18:29 去年
- 此快照最后确认于
- 2024/10/16 19:16 去年
棋盘覆盖问题
时间限制 : 10000 MS 空间限制 : 65536 KB
问题描述
在一个2k x 2k(1<=k<=10)个方格组成的棋盘中,恰有一个方格是黑色的,其他方格都是白色。你的任务是要用图示的由三个方格构成的4种不同形态的L型骨牌覆盖所有的白色方格,且任何一个白色方格不能同时被两次或多个次覆盖。
输入格式
第一行一个整数k,表示棋盘的大小为2k x 2k
第二行是两个整数,代表特殊方格所在行号和列号。
输出格式
一个以空格为间隔的2k x 2k数字矩阵,表示一种可行的覆盖方案
同一块骨牌用相同的数字表示,用数字0表示黑色方格
按矩阵从左到右,从上到下的顺序将数字由小到大输出,详情见样例。
样例输入
样例输入1:
1
1 1
样例输入2:
2
2 1
样例输入3:
3
3 2
样例输出
样例输出1:
0 1
1 1
样例输出2:
1 1 2 2
0 1 3 2
4 3 3 5
4 4 5 5
样例输出3:
1 1 2 2 3 3 4 4
1 5 5 2 3 6 6 4
7 0 5 8 9 9 6 10
7 7 8 8 11 9 10 10
12 12 13 11 11 14 15 15
12 16 13 13 14 14 17 15
18 16 16 19 20 17 17 21
18 18 19 19 20 20 21 21
回复
共 2 条回复,欢迎继续交流。
正在加载回复...