題意：

給出一個n*m的地圖，圖中有n*n個人，每行都有且只有n個人，每個人都只可以左右移動，現(xiàn)給出這n個人的位置，問如何移動這些人使得他們構(gòu)成一個n*n的方陣且花費最小。

思路：

首先明確一點，構(gòu)成方陣之后每個人的相對位置一定不變，這樣是最優(yōu)的。這樣大家就知道咋做了吧。

代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstdlib> #include<vector> #include<queue> #include<map> #include<stack> #include<cstring> #include<cstring> #include<climits> #include<sstream>using namespace std;int n,m; int num;const int maxn = 205; vector<int> v[maxn];int main() {while(scanf("%d%d",&n,&m)!=EOF){if(n==0&&m==0)break;num=n*n;for(int i = 1; i <= n; i++) v[i].clear();for(int i=1;i<=num;i++){int x, y;scanf("%d %d",&x, &y);v[x].push_back(y);}for(int i = 1; i <= n; i++) {sort(v[i].begin(), v[i].end());}int ans = 1000000000;for(int j = 1; j <= m; j++) {int sum = 0;for(int i = 1; i <= n; i++) {int l = j;for(int k = 0; k < v[i].size(); k++) {int x = v[i][k];sum += fabs(x - l);l++;}}ans = min(ans, sum);}printf("%d\n",ans);}return 0; }

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的uvalive4840(n*n方阵的最小花费)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。