SSL_2405 巧克力

题意

给出几个巧克力，还有一个$a \times b$的铁丝网，求最多可以框住几个巧克力（可以90度旋转）。

思路

这里我用的是离散化的做法。先记录掉每个点的坐标，我们就用这些点枚举框的范围，然后统计这个框里面有几个巧克力就好了。

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int m,n,x[81],y[81],d[51][5],ans,s1,s2,a,b;
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d%d%d%d",&d[i][1],&d[i][2],&d[i][3],&d[i][4]);
        m++;
        x[m]=d[i][1];y[m]=d[i][2];
        m++;
        x[m]=d[i][3];y[m]=d[i][4];
    }
    scanf("%d%d",&a,&b);
    sort(x+1,x+m+1);sort(y+1,y+m+1);//给点排序
    for (int i=1;i<=m;i++)
        for (int j=1;j<=m;j++)
        {
            s1=s2=0;
            for (int k=1;k<=n;k++)
            {
                if (d[k][1]>=x[i]&&d[k][3]<=x[i]+a&&d[k][2]>=y[j]&&d[k][4]<=y[j]+b)
                    s1++;
                if (d[k][1]>=x[i]&&d[k][3]<=x[i]+b&&d[k][2]>=y[j]&&d[k][4]<=y[j]+a)//因为可以90度旋转
                    s2++;
            }
            ans=max(ans,max(s1,s2));//记录最大值
        }
    printf("%d",ans);
}