螺旋矩阵练习题

1、螺旋矩阵

54. 螺旋矩阵
    给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

提示：

m == matrix.length【行数】
n == matrix[i].length【列数】
1 <= m, n <= 10
-100 <= matrix[i][j] <= 100

//此思想是边界缩小法 
#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>v;
	 int matrix[][4] = {
		  { 1,2,3,4 },
		  { 5,6,7,8 },
		  { 9,10,11,12 }
		 };
	 int m=3; // 行 
	 int n=4; // 列 
	int left=0,right= n-1,top=0,down=m-1;//规定好边界
	
	while(true)
	{
		for(int i=left;i<=right;i++)
		{
			v.push_back(matrix[top][i]);
		}
		top++;//因为第一行遍历完了，所以就将上边界加一，之后就不会遍历上去了
		if(top>down)	break;
		for(int i=top;i<=down;i++)
		{
			v.push_back(matrix[i][right]);
		 } 
		 right--;
		 if(right<left)	break;
		 for(int i=right;i>=left;i--){
		 	v.push_back(matrix[down][i]);
		 }
		 down--;
		 if(down<top)	break;
		 for(int i=down;i>=top;i--)
		 {
		 	v.push_back(matrix[i][left]);
		 }
		 left++;
		 if(left>right)	break;
	 } 
	
	for(int i=0;i<v.size();i++)
	{
		printf("%d ",v[i]);
	}
	
	return 0;
}

点击查看螺旋矩阵的动画视频解析

2、螺旋矩阵||

螺旋矩阵 II
给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
此题与第一题大同小异，不同的是每走到一个位置在该位置上生成一个新的数，而第一题是先将矩阵给你了，让你输出矩阵的遍历过程！！

示例 1：

输入：n = 3
输出：[[1,2,3],[8,9,4],[7,6,5]]
示例 2：

输入：n = 1
输出：[[1]]

提示：1 <= n <= 20

先呈上我的c++代码：

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int num=0;
	int matrix[25][25];
	int n;
	cin>>n;
	int left=0,right=n-1,top=0,down=n-1;
	while(true)
	{
		for(int i=left;i<=right;i++)
		{
			matrix[top][i]=++num; 
		}
		top++;
		if(top>down)	break;
		for(int i=top;i<=down;i++)
		{
			matrix[i][right]=++num;
		}
		right--;
		if(right<left)	break;
		for(int i=right;i>=left;i--)
		{
			matrix[down][i]=++num;
		}
		down--;
		if(left>right)	break;
		for(int i=down;i>=top;i--)
		{
			matrix[i][left]=++num;
		}
		left++;
		if(down<top)	break;	
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%-3d",matrix[i][j]);
		}
		printf("\n");
	}
	return 0;
 } 

接着呈上leetcode的AC代码：

class Solution {
public:
    vector<vector<int>> generateMatrix(int n) {
    int left=0,right=n-1,top=0,down=n-1;
     vector<vector<int>> matrix(n, vector<int>(n));
    int num=0;
	while(true)
	{
		for(int i=left;i<=right;i++)
		{
			matrix[top][i]=++num; 
		}
		top++;
		if(top>down)	break;
		for(int i=top;i<=down;i++)
		{
			matrix[i][right]=++num;
		}
		right--;
		if(right<left)	break;
		for(int i=right;i>=left;i--)
		{
			matrix[down][i]=++num;
		}
		down--;
		if(left>right)	break;
		for(int i=down;i>=top;i--)
		{
			matrix[i][left]=++num;
		}
		left++;
		if(down<top)	break;	
	}
	    return matrix;
    }
};

第二题还适合另外的一个算法：

#include<stdio.h>
#include<string.h>

int main()
{
	int a[22][22];
	int x=0,y=0;
	int n;
	scanf("%d",&n);
	memset(a,0,sizeof(a));
	a[0][0]=1;
	int tot=a[0][0];
	while(tot<n*n)
	{
		while(y+1<n&&!a[x][y+1])	a[x][++y]=++tot;
		while(x+1<n&&!a[x+1][y])	a[++x][y]=++tot;
		while(x-1>=0&&!a[x-1][y])	a[--x][y]=++tot;
		while(y-1>=0&&!a[x][y-1])	a[x][--y]=++tot;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			printf("%-3d",a[i][j]);
		}
		printf("\n");
	}
	return 0;
}