TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1523
  • 問題
  • P1523拯救世界-星际大战
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    外星人逐渐逼近,为了保护地球,现在决定直接在外空进行战斗。
    现在我们有N个导弹。需要在最短的时间内,用这N个导弹摧毁敌方n个目标(1个导弹只能摧毁1个目标)。N个导弹和目标的位置不一定相同,但是给每个导弹确定目标是一件很麻烦的事情。请你编程帮助给每个导弹确定目标,使每个导弹到其目标的距离之和最小。

    入力形式

    第一行输入N(N<=20)
    接下来N行每行包含一个坐标(x,y),表示一个导弹,-10000<x,y<10000,且x,y为整数。
    接下来N行每行包含一个坐标(x,y),表示一个目标,-10000<x,y<10000,且x,y为整数。

    出力形式

    每个导弹到其目标距离之和的最小值。结果保留3位小数。

    サンプル入力

    1
    10 1
    6 -1

    サンプル出力

    4.472


    ソース  vijos 费用流