【蓝桥杯】题目 1115: DNA

题目 1115: DNA

时间限制: 1Sec 内存限制: 128MB

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

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

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

样例输入
2
3 1
5 4

样例输出

刷题地址

思路：

• 分析单个DNA输出的特点，以3行3列DNA为例，[0][0]、 [0][2]、[1][1]、[2][0]、[2][2]处是X，若a为行列数3，i为行标，j为列标，可以找到规律：当i=j或者i=a-i-1时，该位置为X

[0][0]	[0][1]	[0][2]
[1][0]	[1][1]	[1][2]
[2][0]	[2][1]	[2][2]

• 因为存在重复度，若是单纯的重复输出一遍，会多出第一行，需要做个标志flag=0来确定是否已输出过一遍第一行，在重复第二次的时候从第二行开始输出

C语言代码：