首先你會發現，行交換和列交換是無影響的。故可以分開討論。
這不就變成了環形均分紙牌的問題了么，和藍橋杯糖果那題類似。

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long int LL; LL x[N],y[N],c[N],n,m,t; LL solve(LL s[],int n) {LL avg=s[n]/n;for(int i=1;i<=n;i++) c[i]=avg*i-s[i];sort(c+1,c+n+1);LL temp=c[(n+1)/2];LL sum=0;for(int i=1;i<=n;i++) sum+=abs(temp-c[i]);return sum; } int main(void) {cin>>n>>m>>t;while(t--){int a,b; cin>>a>>b;x[a]++,y[b]++;}for(int i=1;i<=n;i++) x[i]+=x[i-1];for(int i=1;i<=m;i++) y[i]+=y[i-1];if(x[n]%n==0&&y[m]%m==0){cout<<"both "<<solve(x,n)+solve(y,m);}else if(x[n]%n==0){cout<<"row "<<solve(x,n);}else if(y[m]%m==0){cout<<"column "<<solve(y,m);}else puts("impossible");return 0; }

總結

以上是生活随笔為你收集整理的105. 七夕祭【环形均分纸牌问题】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。