题目内容

给定一个$N*N$的二维矩阵，其中包含$[1，N^2]$的互不相同的正整数。

定义一种操作:

每次可以选择矩阵中的一个元素，将其与其在顺时针螺旋顺序中的下一个元素交换位置

例如: 在$3*3$的矩阵中,

题解

题面描述

给定一个 $N \times N$ 的二维矩阵，其中包含 $[1,\,N^2]$ 的互不相同正整数。允许的操作为：
每次选择矩阵中的一个元素，将其与其在顺时针螺旋顺序中的下一个元素交换。
目标是通过若干次操作，使矩阵变为“顺时针螺旋递增”顺序，即按照螺旋遍历时，元素依次为 $1,2,3,\dots,N^2$。要求求出最小操作次数，并对 $1000000007$ 取模。