选择一个位置能够拍摄到所有的运动员,如果没有-1.
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 typedef pair P; 7 const int maxn = 1005; 8 P seg[maxn]; 9 10 bool isInSeg(int x,P p){11 return x<=p.second&&x>=p.first?true:false;12 }13 14 int main(){15 int n,s,l,r;16 bool flag=true;17 scanf("%d %d",&n,&s);18 int lef=-1,rig=1005;19 for(int i=0;i seg[i].second) swap(seg[i].first,seg[i].second);22 for(int j=i-1;flag&&j>=0;j--){23 if(!(isInSeg(seg[i].first,seg[j])||isInSeg(seg[i].second,seg[j])||isInSeg(seg[j].first,seg[i])||isInSeg(seg[j].second,seg[i]))) flag=false;24 }25 lef=max(lef,seg[i].first);26 rig=min(rig,seg[i].second);27 // printf("%d-%d\n",rig,lef);28 }29 if(!flag) printf("-1\n");30 else if(isInSeg(s,P(lef,rig))) printf("0\n");31 else if(s
posted on 2017-03-07 16:38 阅读( ...) 评论( ...)