输出图形：（n=5时） 1 3 4 10 11 ...

C++螺旋矩阵生成算法

最新推荐文章于 2023-11-09 21:46:45 发布

原创最新推荐文章于 2023-11-09 21:46:45 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法题 #图形输出题

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++实现的螺旋矩阵生成算法，该算法通过控制方向和位置，能够在二维数组中按螺旋顺序填充数字，最终输出螺旋排列的数字矩阵。

题目

输出图形，n=5时，如下
1 3 4 10 11
2 5 9 12
6 8 13
7 14
15

代码

#include<iostream>
using namespace std;

	int main(){
	int n,x,y,i,fx;
	cin>>n;
	//创建二维数组
	int **m = new int*[n];
	for(i=0;i<n;i++){
		m[i] = new int[n];
	}
	//初始化
	for(x=0;x<n;x++)
		for(y=0;y<n;y++)
			m[x][y]=0;
	//fx: 0向下，1右上走，2向右走，3左下走
	x=y=fx=0;
	i=1;
	do{
		m[x][y] = i++;
		switch(fx){
		case 0:
			y++;
			fx = 1;
			break;
		case 1:
			y--;
			x++;
			if(y==0) fx = 2;
			break;
		case 2:
			x++;
			fx=3;
			break;
		case 3:
			y++;
			x--;
			if(x==0) fx=0;
			break;
		}
	}while(x<n && y<n);
	//打印
	for(y=0;y<n;y++){
		for(x=0;x<n;x++){
			if(m[x][y])cout<<m[x][y]<<"  ";
		}
		cout<<endl;
	}
	return 0;
}