目录：

题目：

巧克力 题目

题意：

给出多个长方形巧克力的左下角坐标以及右上角坐标，再给出一个长方形的框架的长与宽，求最多可以包含多少个完整的巧克力

分析：

一个明显的离散化，跟模板面积覆盖差不多，但是，ta给出的长与宽并没有指定，所以都要考虑。我们可以用两个变量统计，最后再取最大值
记得要将x坐标和y坐标按从小到大排序！

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#define LL long long
using namespace std;
inline LL read() {
    LL d=0,f=1;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
    return d*f;
}
struct node{
    int x1,y1,x,y;
}f[51];
int x[101],y[101];
int maxa=0;
int max(int x,int y)
{
    return x>y? x:y;
}
int main()
{
    int n=read();
    int a,b;
    int p=0;
    for(int i=1;i<=n;i++)
    {
        x[++p]=f[i].x=read();
        y[p]=f[i].y=read();
        x[++p]=f[i].x1=read();
        y[p]=f[i].y1=read();
    }
    sort(x+1,x+1+p);sort(y+1,y+1+p);//排序
    int ans1,ans2;
    a=read();b=read();
    for(int i=1;i<=p;i++)//i为x的控制变量
      for(int j=1;j<=p;j++)//j为y的控制变量
      {
        ans1=ans2=0;
        for(int k=1;k<=n;k++)//k为f的控制变量
        {
            if(f[k].x>=x[i]&&f[k].x1<=x[i]+a)
              if(f[k].y>=y[j]&&f[k].y1<=y[j]+b)//当在范围内
                ans1++;
            if(f[k].x>=x[i]&&f[k].x1<=x[i]+b)
              if(f[k].y>=y[j]&&f[k].y1<=y[j]+a)//同上
                ans2++;
        }
        maxa=max(maxa,max(ans1,ans2));//取ans1和ans2中最大值，和原解作比较
      }
    printf("%d",maxa);
    fclose(stdin);
    fclose(stdout);
    return 0;
}