基站選址（程式設計之美2015資格賽）

時間限制:2000ms

單點時限:1000ms

記憶體限制:256mb

第一行為乙個整數t，表示資料組數。

每組資料第一行為四個整數：n, m, a, b。

接下來的a+b行每行兩個整數x, y，代表乙個座標，前a行表示各使用者的座標，後b行表示各通訊公司的座標。

對於每組資料輸出一行"case #x: y"，x代表資料編號（從1開始），y代表所求最小代價。

1 ≤ t ≤ 20

1 ≤ x ≤ n

1 ≤ y ≤ m

1 ≤ b ≤ 100

小資料1 ≤ n, m ≤ 100

1 ≤ a ≤ 100

大資料1 ≤ n, m ≤ 107

1 ≤ a ≤ 1000

樣例輸入

2

3 3 4 1
1 22 1
2 33 2
2 24 4 4 2
1 22 4
3 14 3
1 41 3

case #1: 4

case #2: 13

enum type;

typedef struct node

node;

int findpostive(int data)

int main()

long long calall(long long x,long long y)

for(int i=0;i>temp;

bx.push_back(temp);

cin>>temp;

by.push_back(temp);

}long long x,y;

x=totalax/a;

y=totalay/a;

ans=min(ans,calall(x,y+1));

ans=min(ans,calall(x+1,y));

ans=min(ans,calall(x+1,y+1));

ans=min(ans,calall(x,y));

cout<<"case #"<**來自：

2015程式設計之美（資格賽） 基站選址

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 第一行為乙個整數t，表示資料組數。每組資料第一行為四個整數 n,m,a,b。接下來的a b行每行兩個整數x,y，代表乙個座標，前a行表示各使用者的座標，後b行表示各通訊公司的座標。對於每組資料輸出一行 case x y x代表資...

2015程式設計之美資格賽 C 基站選址

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 第一行為乙個整數t，表示資料組數。每組資料第一行為四個整數 n,m,a,b。接下來的a b行每行兩個整數x,y，代表乙個座標，前a行表示各使用者的座標，後b行表示各通訊公司的座標。對於每組資料輸出一行 case x y x代表資...

程式設計之美2015資格賽

時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 給定兩個日期，計算這兩個日期之間有多少個2月29日 包括起始日期 1.年份能被4整除但不能被100整除 2.年份能被400整除 第一行為乙個整數t，表示資料組數。之後每組資料報含兩行。每一行格式為 month day,year ...