·这是太悲催的一题——真的——难受——
·洛谷入口:P2694
·题目:
在二维坐标系里,有N个金币,编号0至N-1。初始时,第i个金币的坐标是(Xi,Yi)。所有的金币每秒向下垂直下降一个单位高度,例如有个金币当前坐标是(xf, yf),那么t秒后金币所在的位置就是(xf, yf-t)。初始时,FJ在(0,0)坐标处,FJ每秒只能向左移动一个单位距离或者向右移动一个单位距离,当然FJ也可以不移动。如果在某个时刻某个金币和FJ所在的位置重合,那么FJ就能接住这个金币。FJ能否把所有的金币都接住?如果行输出Abletocatch,否则输出Notabletocatch。
·思想:
因为要接到所有金币,则先接到高度距离最近的金币,那么就用结构体排序从小到大排出;
若能接出,则代表横坐标差距小于等于纵坐标差距。
剩下,就可以码了。
·代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> using namespace std; int g,n; struct node { int x; int y; }a[10005]; int cmp(node a,node b) { return a.y<b.y; } bool flag=true; int main() { int t,xi; cin>>g; for(int j=1;j<=g;j++) {t=0;xi=0; flag=true; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i].x>>a[i].y; } sort(a+1,a+n+1,cmp); for(int i=1;i<=n;i++) {
//注意此处横坐标范围为-1000~1000,则横坐标之差要带绝对值。 if((a[i].y-t)>=abs(a[i].x-xi)) { t=a[i].y; xi=a[i].x; } else {flag=false;break;} } if(flag==true) cout<<"Abletocatch"<<endl; if(flag==false) cout<<"Notabletocatch"<<endl; } return 0; }
·WA天天有,昨天特别多。