time limit: 1 second
memory limit: 256 mb
【問題描述】
一年一度的高一yl杯超級籃球賽開賽了。當然，所謂超級的意思是參賽人數可能多於5人。小三對這場籃球賽非常感興趣，所以一場都沒有落下。每天中午都閃時守候在籃球場看比賽。經過乙個星期的研究，小三終於對籃球的技戰術找到了一絲絲感覺。他發現打yl杯的每個班都有一套相似的進攻戰術：
⑴．控球後衛帶球到前場，找到乙個最佳攻擊點（x，y）
⑵．所有除控衛以外的隊員都從各自的當前位置迅速向（x，y）移動。
⑶．控球後衛根據場上情況組織進攻。
這個戰術對於一般情況是非常奏效的，但是每個隊員畢竟不像小三一樣每天精力過剩，每個隊員都有乙個疲勞指數w，顯然對於每個隊員的移動需要消耗一些能量。
假設乙個隊員從位置（x1，y1）移動到（x，y）的能量消耗為w*（abs（x-x1）+abs（y-y1）），這裡abs為絕對值函式，那麼我們希望整個隊伍一次進攻的能量消耗當然是越少越好。顯然能量消耗的多少直接取決於控球後衛對於攻擊點（x，y）的選擇。
因為參賽人數眾多，所以小三希望你能編寫乙個程式，幫他找出某個時刻的最佳攻擊點。
第一行，乙個整數n，表示籃球隊人數
第二行，一共n個整數，其中的第i個數wi，表示第i個隊員的疲勞指數
第3~n+2行，每一行兩個整數x和y，其中的第i+2行表示第i個隊員的當前位置的橫座標和縱座標。
乙個實數，表示所有隊員集合到最佳攻擊位置的能量消耗總和，答案保留兩位小數。1
10 0
0.00【題意】
【題解】
/*
如果w的值為1的話;
那就很好做了
就是都選中位數嘛
對於w>1的情況;
你可以想象成複製了w個這樣的點;
這樣就明白了吧?
在複製成w個之後再分別找中文數就是答案了;
這個轉換的思路很棒。很皮
*/
【完整**】
#include
#include
#include
using
namespace
std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ll long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define pb push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
#define ref(x) scanf("%lf",&x)
typedef pair pii;
typedef pairpll;
const
int dx[9] = ;
const
int dy[9] = ;
const
double pi = acos(-1.0);
const
int n = 5e4+100;
struct abc
;int n,tot = 0;
double x,y;
abc a[n];
double ans = 0;
bool cmp1(abc a, abc b)
bool cmp2(abc a, abc b)
void in()
rep1(i, 1, n)
ref(a[i].x), ref(a[i].y);
}void ga()
}int cnty = 0;
sort(a + 1, a + 1 + n, cmp2);
rep1(i, 1, n)
}rep1(i, 1, n)
ans += a[i].num*(abs(a[i].x - x) + abs(a[i].y - y));
}void o()
int main()
YL杯超級籃球賽
operatorname jzoj13 25一年一度的高一yl杯超級籃球賽開賽了。當然，所謂超級，意思是參賽人數可能多餘 5 55 人。小三對這項籃球非常感興趣，所以一場都沒有落下。每個中午都準時守侯在籃球場看比賽。經過乙個星期的研究，小三終於對籃球的技戰術找到了一絲絲感覺了。他發現打yl杯的每個班...
YL杯超級籃球賽 Standard IO
題意 description 一年一度的高一yl杯超級籃球賽開賽了。當然，所謂超級，意思是參賽人數可能多餘5人。小三對這項籃球非常感興趣，所以一場都沒有落下。每個中午都準時守侯在籃球場看比賽。經過乙個星期的研究，小三終於對籃球的技戰術找到了一絲絲感覺了。他發現打yl杯的每個班都有一套相似的進攻戰術 ...
YL杯超級籃球賽 紀中 1325
題目大意 一年一度的高一yl杯超級籃球賽開賽了。當然，所謂超級，意思是參賽人數可能多餘5人。小三對這項籃球非常感興趣，所以一場都沒有落下。每個中午都準時守侯在籃球場看比賽。經過乙個星期的研究，小三終於對籃球的技戰術找到了一絲絲感覺了。他發現打yl杯的每個班都有一套相似的進攻戰術 1 控球後衛帶球到前...