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

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

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

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

尝试使用unique()

#include 
#include
#include
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.xymin&&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

 

你可能感兴趣的:(2018暑假训练,暴力,思维题,图像,工具)