原题来源
LeetCode 54.螺旋矩阵
题面解释:
在本题中，我们需要处理一个 ( N \times N ) 的矩阵，每个元素为正整数，且所有正整数从 ( 1 ) 到 ( N^2 ) 恰好出现一次。给定该矩阵的顺时针遍历的结果，要求输出对应的逆时针遍历结果。输入格式为第一行包含一个整数 ( N )，表示矩阵的大小；第二行输入 ( N^2 ) 个整数，表示顺时针链表中每个元素的值。输出格式为 ( N^2 ) 个整数，表示逆时针链表的元素，以空格分隔.
模拟
对于一个大小为n的矩阵，利用一个vis数组先把周围标记墙，从(1,1)开始顺时针(右下左上(循环))模拟走，走过的位置也标记为墙体，碰到墙则进行下一个方向例如(前面一格是墙则反向顺时针旋转90度)，一定能走完n*n的矩阵。还原矩阵，同理按逆时针模拟输出即可
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
