DNA

Problem B: DNA

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 16   Solved: 5
[ Submit][ Status][ Web Board]

Description

小强从小就喜欢生命科学，他总是好奇花草鸟兽从哪里来的。终于， 小强上中学了，接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮，“要是能画出来就好了” 小强喊道。现在就请你帮助他吧

Input

输入包含多组测试数据。第一个整数N（N<=15）,N表示组数，每组数据包含两个整数a,b。a表示一个单位的DNA串的行数，a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。

Output

输出DNA的形状，每组输出间有一空行。

Sample Input

2
3 1
5 4

Sample Output

X X
 X
X X

X   X
 X X
  X
 X X
X   X
 X X
  X
 X X
X   X
 X X
  X
 X X
X   X
 X X
  X
 X X
X   X

HINT

[cpp] view plain copy

1. #include<stdio.h>  
2. int main()  
3. {  
4.     int t;  
5.     int a,b;  
6.     int i,j,k;  
7.     scanf("%d",&t);  
8.     while(t--)  
9.     {  
10.         scanf("%d%d",&a,&b);  
11.         for(i=1;i<=b;i++)  
12.         {  
13.             if(i%2==1)  
14.             //当是第奇数个小图形的时候，就将小图形完全输出   
15.             {  
16.                 for(j=1;j<=a;j++)  
17.                 {  
18.                     for(k=1;k<=a;k++)  
19.                     {  
20.                         if(k==j||k==a-j+1)  
21.                             printf("X");  
22.                         else  
23.                             printf(" ");  
24.                         if((j<=a/2&&k==a-j+1)||(j>a/2&&k==j))  
25.                             break;//避免输出多余的空格   
26.                     }  
27.                     printf("\n");  
28.                 }  
29.             }  
30.             else  
31.             {//当是第偶数个小图形的时候，将小图形首尾各截去一行再输出   
32.                 for(j=2;j<=a-1;j++)  
33.                 {  
34.                     for(k=1;k<=a;k++)  
35.                     {  
36.                         if(k==j||k==a-j+1)  
37.                             printf("X");  
38.                         else  
39.                             printf(" ");  
40.                         if((j<=a/2&&k==a-j+1)||(j>a/2&&k==j))  
41.                             break;  
42.                     }  
43.                     printf("\n");  
44.                 }  
45.             }  
46.         }  
47.         if(b%2==0)//如果一共有偶数个小图形，那么在最后就需要再加一个尾，即小图形的最后一行   
48.         {  
49.             for(i=1;i<=a;i++)  
50.             {  
51.                 if(i==1||i==a)  
52.                     printf("X");  
53.                 else  
54.                     printf(" ");  
55.             }  
56.             printf("\n");  
57.         }  
58.         if(t!=0)  
59.             printf("\n");  
60.     }  
61.     return 0;  
62. }