题目内容

有一个$N×N$的矩阵，其中每个元素都是正整数，且$1$到$N^2$的正整数恰好名出现一次。

可以将这个短阵按照顺时针螺施的方式组成一个链表:从左上角即$(1,1)$号格子出发，沿直线走到右上角即$(1,N)$号格子，再沿直线走到右下角即$(N，N)$号格子，再沿直线走到左下角即$(N,1)$号格子，再沿直线走到左上角下方即$(2,1)$号格子，这就完成了最外面的圈；随后从$(2,1)$号格子走到$(2,2)$号格子，接着完成里面的圈，以此类推，直到结束。

同样地，也可以将其按照逆时针螺旋的方式组成一个链表:从左上角即$(1,1)$号格子出发，沿直线走到左下角即$(N,1)$号格子，再沿直线走到有下角即$(N,N)$号格子，再沿直线走到右上角即$(1,N)$号格子，再沿直线走到左上角右方即$(1,2)$号格子，这就完成了最外面的圈，随后从$(1,2)$号格子走到$(2,2)$号格子，接看完成里面的圈，以此类推，直到结束。

下图给出了$3$ 阶和$4$ 阶矩阵的顺时针链表和逆时针链表的示例。