题目描述
在二维坐标系里,有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
思考
要接到所有金币,每次就要接到最先掉下来的金币,所以要对金币掉下的时间进行排序
这里使用结构体存储,重载小于号
然后就是简单的模拟,设置两个变量,当前位置和当前时间,每次成功接到一个就更新
失败了,就返回false,也就不能全部接到
简单模拟思路,就是时间差和位置差,难度不大,各种条件思考齐全即可
代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 55;
struct Point{
int a, b;
bool operator<(const Point& p) const {
return b < p.b;
}
}point[N];
bool solve(int n){
int cur = 0, t = 0;
for(int i = 0; i < n; i++){
int a = point[i].a, b = point[i].b;
if( (a >= 0 && cur >= 0) || (a <= 0 && cur <= 0) ){
if(b - t < abs(a - cur)) return false;
}
else if(a >= 0 && cur < 0){
if(b -t < abs(cur) + a) return false;
}
else if(a < 0 && cur >= 0)
if(b - t < abs(a) + cur) return false;
cur = a, t = b;
}
return true;
}
int main(){
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i = 0; i < n; i++){
int x, y;
scanf("%d%d", &x, &y);
point[i] = {x, y};
}
sort(point, point + n);
if(solve(n)) puts("Abletocatch");
else puts("Notabletocatch");
}
return 0;
}