样例没过AC了。。。。。。
下见代码
#include<bits/stdc++.h>
using namespace std;
int T,a[1000][1000],s[1000][1000],max_ans=-114514;
int main (){
cin>>T;
for(int i=1,x,y;i<=T;i++){
cin>>x>>y;
a[x][y]=1;
}
for(int i=1;i<=100;i++){
for(int j=1;j<=100;j++){
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
}
}
for(int u=1;u<=100;u++){
for(int v=1;v<=100;v++){
for(int x=1;x<=100;x++){
for(int y=1;y<=100;y++){
int k,k1;
k=s[x][y]-s[x][v-1]-s[u-1][y]+s[u-1][v-1];
k1=s[x-1][y-1]-s[x-1][v]-s[u][y-1]+s[u][v];
max_ans=max(max_ans,(k-k1));
}
}
}
}
cout<<max_ans;
return 0;
}
样例\
10
2 3
9 2
7 4
3 4
5 7
1 5
10 4
10 6
11 4
4 6
输出8
AC
(不会上传图片awa)
也有可能是我错了