題意：

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

思路：

首先明確一點(diǎn)，構(gòu)成方陣之后每個(gè)人的相對(duì)位置一定不變，這樣是最優(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ù)專(zhuān)家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

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