xy题,数据水 1000 × 1000 的,无聊写个悬线法。。

#include<bits/stdc++.h>
using namespace std;
const int N=1001;
const int M=10001;
int n,p,q,a[N][N],up[N][N],L[N][N],r[N][N],le[N][N],ri[N][N];

void read(int &x){
    char ch=getchar();x=0;int w=1;
    for(;ch<'0'||ch>'9';ch=getchar()) if (ch=='-') w=-1;
    for(;ch>='0'&&ch<='9';ch=getchar()) x=(x<<3)+(x<<1)+ch-'0';
    x*=w;
}

int main(){
    read(n);read(p);read(q);
    int x,y;
    for(int i=1;i<=n;i++){
        read(x);read(y);
        a[x][y]=1;
    }
    for(int j=q-1;j>=0;j--)
     for(int i=1;i<p;i++)
      if (a[i][j+1]) up[i][j]=1;
       else up[i][j]=up[i][j+1]+1;
    for(int i=1;i<=p;i++)
     for(int j=0;j<=q;j++)
      if (a[i-1][j]) L[i][j]=1;
       else L[i][j]=L[i-1][j]+1;
    for(int i=p-1;i>=0;i--)
     for(int j=0;j<=q;j++)
      if (a[i+1][j]) r[i][j]=1;
       else r[i][j]=r[i+1][j]+1;
    int ans=0;
    for(int j=q-1;j>=0;j--)
     for(int i=1;i<p;i++){
        if (up[i][j]==1){
            le[i][j]=i;ri[i][j]=p-i;
        } else{
            le[i][j]=min(le[i][j+1],L[i][j+1]);
            ri[i][j]=min(ri[i][j+1],r[i][j+1]);
        }
        //if (up[i][j]*(le[i][j]+ri[i][j])==100) printf("%d %d %d\n",i,j,up[i][j]);
        ans=max(ans,up[i][j]*(le[i][j]+ri[i][j]));
     }
    printf("%d\n",ans);
    return 0;
}