P2694 接金币

    • 146通过
    • 299提交
  • 题目提供者 woshiren
  • 评测方式 云端评测
  • 标签 模拟 USACO
  • 难度 普及-
  • 时空限制 869ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    在二维坐标系里,有N个金币,编号0至N-1。初始时,第i个金币的坐标是(Xi,Yi)。所有的金币每秒向下垂直下降一个单位高度,例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时,FJ在(0,0)坐标处,FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离,当然FJ也可以不移动。如果在某个时刻某个金币和FJ所在的位置重合,那么FJ就能接住这个金币。FJ能否把所有的金币都接住?如果行输出Abletocatch,否则输出Notabletocatch。

    输入输出格式

    输入格式:

    多组测试数据。

    第一行,一个整数G,表示有G组测试数据。1 <= G <= 5。

    每组测试数据格式如下:

    第一行,一个整数N。 1 <= N <= 50。

    接下来有N行,第i行两个整数表示Xi、Yi。

      -1000<=Xi<=1000。0<=Yi<=1000。

    输出格式:

    共G行,每行输出Abletocatch或Notabletocatch。

    输入输出样例

    输入样例#1: 复制
    5
    3
    -1 1
    1 3
    0 4
    1
    -3 2
    3
    -1 1
    1 2
    0 4
    3
    0 9
    -1 1
    1 3
    8
    70 141
    -108 299
    52 402
    -70 280
    84 28
    -29 363
    66 427
    -33 232
    
    输出样例#1: 复制
    Abletocatch
    Notabletocatch
    Notabletocatch
    Abletocatch
    Notabletocatch
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。