福州大学上机题——螺旋矩阵

福州大学上机题——螺旋矩阵

打印螺旋矩阵
例如：n=4
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
要求打印出螺旋矩阵，求i行j列的数字，0<n<10000

算法思路：
只要找出每一层的第一个数即可，可以先打印一层，递归调用时n每次减2。从外圈开始打印，当n等于0或者小于0时直接跳出递归，当n等于1时令第一个数为初始值跳出递归。

#include<iostream>
using namespace std;
void printMatrix(int** matrix, int x, int y, int start, int n) {
	if (n <= 0)
		return;
	if (n == 1) {
		matrix[x][y] = start;
		return;
	}
	for (int i = x;i < x + n - 1;i++)//上部
		matrix[y][i] = start++;
	for (int i = y;i < y + n - 1;i++)//右边
		matrix[i][x + n - 1] = start++;
	for (int i = x + n - 1;i > x;i--)//底部
		matrix[y + n - 1][i] = start++;
	for (int i = y + n - 1;i > y;i--)//左边
		matrix[i][x] = start++;
	printMatrix(matrix, x + 1, y + 1, start, n - 2);
}
int searchNum(int** matrix, int i, int j) {
	return matrix[i - 1][j - 1];
}
int main() {
	int n = 0;
	cout << "输入矩阵行列数n：";
	cin >> n;
	int** matrix = new int* [n];
	for (int i = 0;i < n;i++)
		matrix[i] = new int[n];
	for (int i = 0;i < n;i++)
		for (int j = 0;j < n;j++)
			matrix[i][j] = 0;
	printMatrix(matrix, 0, 0, 1, n);
	cout << "螺旋矩阵：" << endl;
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++)
			cout << matrix[i][j] << '\t';
		cout << endl;
	}
	int i, j;
	cout << "输入要查找的行和列：";
	cin >> i >> j;
	cout << searchNum(matrix, i, j) << endl;
	return 0;
}

运行测试结果：