在一个2k x 2k (即:2^k * 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
在一个2k x 2k (即:2^k * 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
第一行为k,如题意
第二行为特殊点的坐标x,y
2
2 1
2 2 3 3
0 2 1 3
4 1 1 5
4 4 5 5
Judge Tips
要求遍历顺序按从左到右,从上到下。
上传者:吕红波