滥情皇朝

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

选择一个位置能够拍摄到所有的运动员,如果没有-1.

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <algorithm>
 5 using namespace std;
 6 typedef pair<int,int> 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<n;i++){
20         scanf("%d%d",&seg[i].first,&seg[i].second);
21         if(seg[i].first>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<lef) printf("%d\n",lef-s);
32     else printf("%d\n",s-rig);
33 
34 
35 
36     return 0;
37 }

 

posted on 2017-03-07 16:38  滥情皇朝  阅读(128)  评论(0编辑  收藏  举报