码迷,mamicode.com
首页 > 其他好文 > 详细

坐标离散化

时间:2018-04-12 18:38:37      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:AC   begin   amp   compress   cto   color   return   vector   i++   

int compress(int *x1,int *x2,int w){
   vector<int> xs;
   for(int i=0;i<N;i++){
     for(int d=-1;d<=1;d++){
        int tx1=x1[i]+d,tx2=x2[i]+d;
        if(1<=tx1&&tx1<=w) xs.push_back(tx1);
        if(1<=tx2&&tx2<=w) xs.push_back(tx2);
     }
   }
   sort(xs.begin(),xs.end());
   xs.erase(unique(xs.begin(),xs.end()),xs.end());
   for(int i=0;i<N;i++){
     x1[i]=find(xs.begin(),xs.end(),x1[i])-xs.begin();
     x2[i]=find(xs.begin(),xs.end(),x2[i])-xs.begin();
   }
   return xs.size();
}

 

坐标离散化

标签:AC   begin   amp   compress   cto   color   return   vector   i++   

原文地址:https://www.cnblogs.com/lmjer/p/8809523.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!