给定一个 N×N 的二维矩阵,其中包含 [1,N2] 的互不相同正整数。允许的操作为:
每次选择矩阵中的一个元素,将其与其在顺时针螺旋顺序中的下一个元素交换。
目标是通过若干次操作,使矩阵变为“顺时针螺旋递增”顺序,即按照螺旋遍历时,元素依次为 1,2,3,…,N2。要求求出最小操作次数,并对 1000000007 取模。
给定一个N∗N的二维矩阵,其中包含[1,N2]的互不相同的正整数。
定义一种操作:
每次可以选择矩阵中的一个元素,将其与其在顺时针螺旋顺序中的下一个元素交换位置
例如: 在3∗3的矩阵中,
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写