TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4242
  • 题目
  • P4242【NOIP2016 DAY2】愤怒的小鸟
    限制 : 时间限制 : - MS   空间限制 : 565536 KB
    评测说明 : 2s 512m
    问题描述

    输入格式

    输出格式

    对每个关卡依次输出一行答案。

    输出的每一行包含一个正整数,表示相应的关卡中,消灭所有小猪最少需要的小鸟数量。

    样例输入 1

    2
    2 0
    1.00 3.00
    3.00 3.00
    5 2
    1.00 5.00
    2.00 8.00
    3.00 9.00
    4.00 8.00
    5.00 5.00

    样例输出 1

    1
    1

    样例输入 2

    3
    2 0
    1.41 2.00
    1.73 3.00
    3 0
    1.11 1.41
    2.34 1.79
    2.98 1.49
    5 0
    2.72 2.72
    2.72 3.14
    3.14 2.72
    3.14 3.14
    5.00 5.00

    样例输出 2

    2
    2
    3

    样例输入 3

    1
    10 0
    7.16 6.28
    2.02 0.38
    8.33 7.78
    7.68 2.09
    7.46 7.86
    5.77 7.44
    8.24 6.72
    4.42 5.11
    5.42 7.79
    8.15 4.99

    样例输出 3

    6

    提示