xy题,数据水 的,无聊写个悬线法。。
#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;
}