OpenJudge

9:步兵站位问题

总时间限制:
100000ms
内存限制:
10000kB
描述

     古时候,战争不断,在一个2^k×2^k个方格组成的战场中,若有一个方格与其他地形不同,则称该方格为一特殊地形,且称该战场为一个特殊战场.显然特殊地形在棋盘上出现的位置有4^k种情形.因而对任何k≥0,有4^k种不同的特殊战场.
     下图–图(1)中的特殊战场是当k=3时16个特殊战场中的一个:

    


  题目要求在战场覆盖步兵问题中,要用下图-图(2)所示的4种不同形态的L型骨牌阵型覆盖一个给定的特殊战场上除特殊地形以外的所有方格,且任何2个L型骨牌阵型不得重叠覆盖.

输入
题目包含多组测试数据,输入包含测试数据组数N,下面输入N组数据,每组数据,包括边长m和特殊方格的位置x,y。
输出
题目包含多组测试数据,输出打印各个L型骨牌覆盖除特殊方格(0表示特殊方格)外的所有方格
样例输入
2
2
0 0
8
2 2
样例输出
CASE:1
0  1  
1  1  
CASE:2
3  3  4  4  8  8  9  9  
3  2  2  4  8  7  7  9  
5  2  0  6  10 10 7  11 
5  5  6  6  1  10 11 11 
13 13 14 1  1  18 19 19 
13 12 14 14 18 18 17 19 
15 12 12 16 20 17 17 21 
15 15 16 16 20 20 21 21
全局题号
14725
提交次数
1
尝试人数
1
通过人数
1