1 条题解
-
-2
可以发现每一列都是相互独立的,所以只需要求每一列的最小次数然后把他们加起来就行了,然后想起小风的课(middle),算出来转k次有多少(假设为m)个元素在自己指定的位置了,然后需要用的魔法就是(n+k-m),n是元素总数。对于每一列遍历一遍转动次数就行了。
#include<stdio.h> int a[2100][2100]; int sum[2100]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ scanf("%d",&a[i][j]); } } int ans=0; for(int i=1;i<=n;i++){ int minv=100000000; for(int i=0;i<=n;i++) sum[i]=0; for(int j=1;j<=n;j++){ if(a[j][i]>=(i-1)*n+1&&a[j][i]<=i*n){ int cnt=a[j][i]%n; sum[(cnt-j+n)%n]++; } } for(int j=0;j<n;j++){ if(minv>n-sum[j]+j) minv=n-sum[j]+j; } ans+=minv; } printf("%d",ans); }
信息
- ID
- 2356
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- 递交数
- 54
- 已通过
- 4
- 上传者