坐标系下的点的比较方案1

第一种比较方案是一维线性空间中的大小，这基本上是按照数据在内存中的顺序进行排列的，一定意义上是地址越大 点就越大。这里由一道UVA题目中这样要求：在一定的二维数组中由n个已知的点，输入所有点后，分析其中的每一个点(x,y)输出一个坐标(ax,ay)使得ax>x且ay>y且使得ax尽量小的前提下使得ay尽量小。对于这样的状况，我进行了一个简单的设计，代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
struct point
{
    int x,y;
    int num;
    int pi;
    bool operator<(const point& rhs)
    {
        return this->num<rhs.num;
    }
};
const int maxn = 400;
//int X[maxn],Y[maxn];
point aim[maxn];

int main()
{
    freopen("input.txt","r",stdin);
    int n,a,b;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a>>b;
        //X[i]=a;Y[i]=b;
        aim[i].x=a;
        aim[i].y=b;
        aim[i].num=a*1000+b;
        aim[i].pi=i;
    }
    sort(aim,aim+n);
    //
//    for(int i=0;i<n;i++)
//    {
//        printf("(%d,%d) num->%d ->%d\n",aim[i].x,aim[i].y,aim[i].num,aim[i].pi);
//    }
    //
    for(int i=0;i<n;i++)
    {
        for(int k=0;k<n;k++)
        {
            if(aim[k].pi!=i)continue;
            bool no=true;
            int px=aim[k].x,py=aim[k].y;
            for(int p=k+1;p<n;p++)
            {
                if(aim[p].x>px&&aim[p].y>py)
                {
                    printf("(%d,%d)\n",aim[p].x,aim[p].y);
                    no=false;break;
                }
            }
            if(no)printf("-1\n");
            break;
        }
    }
    return 0;
}

下面展示上面这个代码的运行情况，数据并未使用过于复杂的情形；

输入数据：
5
5 9
9 6
4 10
7 4
2 2

输出数据：
(2,2) num->2002 ->4
(4,10) num->4010 ->2
(5,9) num->5009 ->0
(7,4) num->7004 ->3
(9,6) num->9006 ->1
-1
-1
-1
(9,6)
(4,10)

 

第二种方案是距离原点的距离，这种情形的实现基本简单。对于(x,y)其距离是x*x+y*y(开根号与否自定)；具体实现过程省略。