P2694 接金币

题目描述

在二维坐标系里，有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。

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

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

输出格式：

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

输入输出样例

输入样例#1：复制

#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

int T,n,flag;

int x[],y[];

int main(){

    scanf("%d",&T);

    while(T--){

        scanf("%d",&n);

        flag=;x[]=;y[]=;

        for(int i=;i<=n;i++)    scanf("%d%d",&x[i],&y[i]);

        for(int i=;i<=n;i++){

            for(int j=i+;j<=n;j++){

                if(abs(x[i]-x[j])>abs(y[i]-y[j])){

                    cout<<"Notabletocatch"<<endl;

                    flag=;break;

                }

            }

            if(flag)    break;

        }

        if(flag)    continue;

        else cout<<"Abletocatch"<<endl;

    }

}

巴特西

洛谷 P2694 接金币

P2694 接金币

题目描述

输入输出格式

输入输出样例

最新文章

热门文章