首页 > 代码库 > usaco 洛谷 P2694 接金币 题解
usaco 洛谷 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：
53-1 11 30 41-3 23-1 11 20 430 9-1 11 3870 141-108 29952 402-70 28084 28-29 36366 427-33 232
输出样例#1：
p2964
AbletocatchNotabletocatchNotabletocatchAbletocatchNotabletocatch
————————————————————————————————————我是分割线——————————————————————————————————————————
纯模拟。水题目。
1 /* 2 Problem: 3 OJ: 4 User: S.B.S. 5 Time: 6 Memory: 7 Length: 8 */ 9 #include<iostream>10 #include<cstdio>11 #include<cstring>12 #include<cmath>13 #include<algorithm>14 #include<queue>15 #include<cstdlib>16 #include<iomanip>17 #include<cassert>18 #include<climits>19 #include<functional>20 #include<bitset>21 #include<vector>22 #include<list>23 #define F(i,j,k) for(int i=j;i<=k;++i)24 #define M(a,b) memset(a,b,sizeof(a))25 #define FF(i,j,k) for(int i=j;i>=k;i--)26 #define maxn 1000127 #define inf 0x3f3f3f3f28 #define maxm 400129 #define mod 99824435330 //#define LOCAL31 using namespace std;32 int read(){33 int x=0,f=1;char ch=getchar();34 while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}35 while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}36 return x*f;37 }38 int n,m;39 int data[1001];40 int main(int argc,const char *argv)41 {42 std::ios::sync_with_stdio(false);//cout<<setiosflags(ios::fixed)<<setprecision(1)<<y;43 #ifdef LOCAL44 freopen("data.in","r",stdin);45 freopen("data.out","w",stdout);46 #endif47 int g;cin>>g;48 while(g--){49 cin>>n;bool flag=false;50 F(i,1,1000) data[i]=-inf;51 F(i,1,n){52 int x,y;53 cin>>x>>y;54 if(data[y]!=-inf&&x!=data[y]){flag=true;}55 if(data[y]!=-inf) continue;56 data[y]=x;57 }58 if(flag==true){cout<<"Notabletocatch"<<endl;continue;}59 int pos=0,pre=0;flag=false;data[0]=0;60 // F(i,1,n) cout<<data[i]<<" "<<endl;61 F(i,1,1000){62 if(data[i]==-inf) continue;63 int time=abs(i-pre);64 // cout<<i<<" "<<pre<<" "<<data[i]<<" "<<data[pre]<<endl;65 if(abs(data[i]-data[pre])>time){flag=true;break;}66 pre=i;67 }68 if(flag==true) cout<<"Notabletocatch"<<endl;69 else cout<<"Abletocatch"<<endl;70 }71 return 0;72 }
usaco 洛谷 P2694 接金币 题解
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。