1 条题解

  • -2
    @ 2026-9-23 19:28:35

    可以发现每一列都是相互独立的,所以只需要求每一列的最小次数然后把他们加起来就行了,然后想起小风的课(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
    上传者