已知M和N,要求打印一个M行N列的螺旋矩阵。比如M、N都为3,则打印
1 2 3
8 9 4
7 6 5
因为是按螺旋状打印,我们更直观的可以将其理解为分层打印,比如上面的例子分为两层,第一层为:1、2、3、4、5、6、7、8;第二层为:9。这样我们将问题转化为分层打印,每一层有四个边,所以我们要考虑的是怎么将四条边合理的打印出来。
为了表示每条边的起点或结束位置,我们需要定义两个点,左上为开始,startX,startY;右下为结束,endX,endY
初始时候startX=0,startY=0;endX=M-1,endY=N-1;