蓝桥杯十字图- - 联想回型数组的构造（模拟）

蓝桥杯题目，绘制出十字图，可以看出，是一圈一圈绘制的。回想起牛客网上的回型矩阵题目（下文的回型数组也就是回型矩阵），题目链接如下

回型矩阵 (nowcoder.com)https://ac.nowcoder.com/acm/problem/22230直接上图比较

 当时写这道回型数组的题目，没有思路，看了题解后发现，就是一圈一圈走（模拟）。

#include <iostream>
#include <vector>
using namespace std;
int main() {
    int n;
    cin >> n;

    vector<vector<int>> v(n, vector<int>(n, 0));
    int i = 0, j = 0, k = 1;
    v[0][0] = 1;
    while (k < n * n) {
        while (j +1< n && v[i][j + 1] == 0) {
            v[i][++j] = ++k;
        }
        while (i+1 < n && v[i + 1][j] == 0) {
            v[++i][j] = ++k;
        }
        while (j - 1 >= 0 && v[i][j - 1] == 0) {
            v[i][--j] = ++k;
        }
        while (i - 1 >= 0 && v[i - 1][j] == 0) {
            v[--i][j] = ++k;
        }
    }
    for (i = 0; i < n; i++) {
        for (j = 0; j < n; j++)
            cout << v[i][j]<<" ";
        cout << endl;
    }
    return 0;

}

回型矩阵代码如上。

蓝桥杯十字图较该回型矩阵较简单。我们通过模拟每一圈的形成，构造出这个数组。

为了便于思考，本题，我对于数组下标，默认从1开始。

我们观察样例给的n = 3.

先思考怎么绘制出一圈，以最外一圈为例。这里说的最外一圈，是最外一圈十字，不是矩阵的最外一圈

最外一圈的矩阵长和宽都是4*n+5.取起点是（1，3），方向是顺时针。点的坐标记为（i，j）

（1，3）到（1，4*n+3），坐标i不变，坐标j每次加1；

（1，4*n+3）到（3，4*n+3），i每次加1，j不变；

（3，4*n+3)到（3，4*n+5)，i不变，j每次加1；

（3，4*n+5)到（4*n+3,4*n+5),i每次加1，j不变；

后面的不列了，如下图：

我们观察的是n = 3的样例。到这里，我们完成了最外一圈图案（记为第一圈，n取3的最外圈）的绘制。观察次外圈图案（第二圈）,假如没有第一圈，我们发现这个第二圈的绘制就是取n = 2时候的最外圈，二者形状是一模一样的，但是位置不同，由于最外圈的存在，这个第二圈相当于n=2时候的最外圈整体向下向右平移2格，就是i和j坐标都加2.最里面的十字相对于只有一个十字图案，是i和j坐标都加4，就是2*2；

当  n取4的时候，自己画图，我们发现里面每层依次相对于每层作为最外层，i和j坐标依次加2、4、6.据此，写如下代码

#include <iostream>
#include <stdio.h>
using namespace std;
int a[200][200];
int main() {
	int n;
	cin >> n;
	int count = 0;
	int m = n;//存储n用于循环
	int i, j;
	while (n >= 0) {
		i = 1 ;
		j = 3 ;
		while (j < 4 * n + 3) {
			a[i+2*count][j+2*count] = 1;
			j++;
		}
		while (i < 3) {
			a[i+2*count][j+2*count] = 1;
			i++;
		}
		while (j < 4 * n + 5) {
			a[i+2*count][j+2*count] = 1;
			j++;
		}
		while (i < 4 * n + 3) {
			a[i+2*count][j+2*count] = 1;
			i++;
		}

		while (j > 4 * n + 3) {
			a[i+2*count][j+2*count] = 1;
			j--;
		}
		while (i < 4 * n + 5) {
			a[i+2*count][j+2*count] = 1;
			i++;
		}
		while (j > 3) {
			a[i+2*count][j+2*count] = 1;
			j--;
		}
		while (i > 4 * n + 3) {
			a[i+2*count][j+2*count] = 1;
			i--;
		}

		while (j > 1) {
			a[i+2*count][j+2*count] = 1;
			j--;
		}
		while (i > 3) {
			a[i+2*count][j+2*count] = 1;
			i--;
		}
		while (j < 3) {
			a[i+2*count][j+2*count] = 1;
			j++;
		}
		while (i > 1) {
			a[i+2*count][j+2*count] = 1;
			i--;
		}
		n--;
		count++;

	}
	/*
	//测试该数组a是否正确- - 根据下面图形输出也可以看出
	for (int p = 1; p <= 4 * m + 5; p++) {
		for (int q = 1; q <= 4 * m + 5; q++)
			cout << a[p][q];
		cout << endl;
	}
		*/
	for (int p = 1; p <=4* m+5; p++) {
		for(int q = 1;q <= 4*m+5;q++)
		{
			if (a[p][q] == 1)
				cout << '$';
			else
				cout<<'.';
		}
		cout << endl;
	}
	return 0;
}

关于中间核心while循环里，每次都对i和j进行加2*count操作，可以设置临时变量ii和jj表示i和j加2*count的结果，简化代码。

对于本题十字图，我看到了好几个介绍根据对称去求解的，那样写代码简洁些，不过我一开始想到的是类比回型数组，直接模拟每一轮图案的生成，基本没有关注到对称性。 

n取3时候的结果- - -该截图是调试过程的截图，所以打印了数组a的内容，上面的代码已经将打印数组a的代码注释掉了。