在二维坐标系里,有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。
源码:
# 接金币
## 题目描述
在二维坐标系里,有$N$个金币,编号$0$至$N-1$。初始时,第$i$个金币的坐标是($X_i,Y_i)$。所有的金币每秒向下垂直下降一个单位高度,例如有个金币当前坐标是$(xf,yf)$,那么$t$秒后金币所在的位置就是$(xf, yf-t)$。初始时,FJ在$(0,0)$坐标处,FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离,当然FJ也可以不移动。如果在某个时刻某个金币和FJ所在的位置重合,那么FJ就能接住这个金币。FJ能否把所有的金币都接住?如果行输出`Abletocatch`,否则输出`Notabletocatch`。
## 输入格式
多组测试数据。
第一行,一个整数$G$,表示有$G$组测试数据。$1 \le G \le 5$。
每组测试数据格式如下:
第一行,一个整数$N$。$1 \le N \le 50$。
接下来有$N$行,第$i$行两个整数表示$X_i$、$Y_i$。
$ -1000 \le X_i \le 1000 , 0 \le Y_i \le 1000 $
## 输出格式
共$G$行,每行输出`Abletocatch`或`Notabletocatch`。