zoukankan      html  css  js  c++  java
  • CF576C Points on Plane

    IV.CF576C Points on Plane

    实际上跟莫队关系不大,但是注意到平面上两点间曼哈顿距离就等价于莫队上从一个状态到另一个状态时左右端点移动次数。于是直接莫队式排序即可。

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    const int BBB=1000;
    int n;
    struct node{
    	int x,y,id;
    	friend bool operator<(const node&u,const node&v){
    		if(u.x/BBB!=v.x/BBB)return u.x<v.x;
    		return (u.x/BBB)&1?u.y<v.y:u.y>v.y;
    	}
    }p[1001000];
    int main(){
    	scanf("%d",&n);
    	for(int i=1;i<=n;i++)scanf("%d%d",&p[i].x,&p[i].y),p[i].id=i;
    	sort(p+1,p+n+1);
    	for(int i=1;i<=n;i++)printf("%d ",p[i].id);
    	return 0;
    }
    

  • 相关阅读:
    学习第57天
    学习第56天
    学习第55天
    学习第54天
    学习第53天
    学习第52天
    学习第51天
    学习第50天
    MVVM模式
    css盒模型
  • 原文地址:https://www.cnblogs.com/Troverld/p/14620558.html
Copyright © 2011-2022 走看看