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

    小杉家族r个人正在一片空地上散步,突然,外星人来了……
    留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v ,总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃
    一个小杉进入一个传送点以后,该传送点就会消失
    现在请你安排一种方案,使脱逃的小杉尽可能的多


    入力形式

    第一行有三个整数r和a和t(0 < a,r, t <= 1000)
    第二行有a对实数,第i对数表示第i个传送点的坐标,这些坐标绝对值均不超过1e6 (也就是10^6)
    接下来r行,每行有三个实数x,y,v,表示第i个小杉的坐标和奔跑的速度

    出力形式

    仅有一个整数s
    表示最多有多少个小杉能成功脱逃

    サンプル入力

    1 1 1
    1 1
    1 1 1

    サンプル出力

    1


    ソース  vijos 二分图匹配