蓝桥杯基础练习VIP-回形取数-题解（C++代码）

参考代码:

#include<iostream>
using namespace std;

int **Init_arr(int m, int n)//初始化二维数组
{
	int **arr;
	arr = new int*[m];
	for (int i = 0;i < m;i++)
		arr[i] = new int[n];
	return arr;
}
int main()
{
	int m, n;
	cin >> m >> n;
	int **a;
	a = Init_arr(m, n);
	for (int i = 0;i < m;i++)
		for (int j = 0;j < n;j++)
			cin >> a[i][j];

	int row1 = 0, row2 = m - 2, coulmn1 = 1, coulmn2 = n - 2, j1 = 0, m1 = m, m2 = m, n1 = n, n2 = n, p = 0, q = 0;
	for (int t = 0, num = 0;num < m*n;t++) {
		row1 += t, coulmn1 += t, row2 -= t, coulmn2-=t, m1-=t, j1+=t, n1-=t, m2-=t, p+=t, n2-=t, q+=t;
		for (;row1 < m1;row1++)
			cout << a[row1][j1] << " ",num++;
		if (num == m*n)
			break;
		for (;coulmn1 < n1;coulmn1++)
			cout << a[m2 - 1][coulmn1] << " ", num++;
		if (num == m*n)
			break;
		for (;row2 >= p;row2--)
			cout << a[row2][n2 - 1] << " ", num++;
		if (num == m*n)
			break;
		for (;coulmn2 > q;coulmn2--)
			cout << a[p][coulmn2] << " ", num++;
		row1 = 0, row2 = m - 2, coulmn1 = 1, coulmn2 = n - 2, j1 = 0, m1 = m, m2 = m, n1 = n, n2 = n, p = 0, q = 0;
	}
	return 0;
}