您的当前位置:首页正文

求螺旋矩阵

2024-11-08 来源:个人技术集锦
#include<iostream>
using namespace std;
int a[10][10];
int main()
{
	int n,i=1,j=0,k=1;
	cin >> n;
	
	while (k <= n * n)
	{	//!a[i][++j]可以保证这个地方没有数字
		while (j < n && !a[i][j+1]) a[i][++j] =k++;
		//在数组这里不能使用自增自减符,否则会使索引混乱
		while (i < n && !a[i+1][j]) a[++i][j] =k++;
		//由于我的行列数从1开始 所以判断倒数第二行不能超过n
		while (j >1&& !a[i][j-1]) a[i][--j] = k++;
		while (i>1 && !a[i-1][j]) a[--i][j] =k++;

	}

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <=n; j++)
		{
			printf("%3d", a[i][j]);
		}
		printf("\n");
	}

	return 0;

}

疑问1:把数组定义放在main函数内 就会超时 

疑问2:数组下标从0开始,好像也不行?

Top