Distant Galaxy LA - 3695 (暴力)(图像)

https://vjudge.net/problem/UVALive-3695

题意：找出矩形框上最多的星星数。

比较暴力，枚举上下边界，然后维护左右边界找出最大值。

尝试使用unique（）

#include <iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int n,temp[1005];
int lef[1005],on[1005],on2[1005];
struct Nod
{
    int x,y;
}nod[1005];

bool cmp(Nod a,Nod b)
{
    return a.x<b.x;
}

int solve()
{
    sort(nod,nod+n,cmp);
    sort(temp,temp+n);
    int len=unique(temp,temp+n)-temp;
    if(len<=2) return n;
    int ans=0;

    for(int i=0;i<len;i++)
        for(int j=i+1;j<len;j++)
    {
        int ymin=temp[i],ymax=temp[j],k=-1;

        for(int i=0;i<n;i++)
        {
            if(i==0||nod[i].x!=nod[i-1].x)
            {
                k++;
                on[k]=on2[k]=0;
                lef[k]=k==0?0:lef[k-1]+on2[k-1]-on[k-1];
            }
            if(nod[i].y>ymin&&nod[i].y<ymax) on[k]++;
            if(nod[i].y>=ymin&&nod[i].y<=ymax) on2[k]++;
        }
        if(k<=1)    return n;

        int minn=lef[0]-on[0];
        for(int i=1;i<=k;i++)
        {
            ans=max(ans,lef[i]+on2[i]-minn);
            minn=min(minn,lef[i]-on[i]);
        }

    }
    return ans;
}

int main()
{
    int cas=0;
    while(scanf("%d",&n)&&n)
    {
        for(int i=0;i<n;i++)
            scanf("%d%d",&nod[i].x,&nod[i].y);
        for(int i=0;i<n;i++)
            temp[i]=nod[i].y;
        printf("Case %d: %d\n",++cas,solve());
    }
    return 0;
}