题目链接:https://www.nowcoder.com/acm/contest/105/C
有一个需要注意的地方就是边和顶点都不算,所以我们只需要求左闭右开的区间就好了。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int pre[105][105];
int T,n;
int main()
{
scanf("%d",&T);
while(T--){
scanf("%d",&n);
int MAX = 0;
memset(pre,0,sizeof(pre));
for(int i=0;i<n;i++){
int x1,y1,x2,y2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
for(int j=x1;j<x2;j++){
for(int k=y1;k<y2;k++){
pre[j][k]++;
if(MAX < pre[j][k])MAX = pre[j][k];
}
}
}
printf("%d\n",MAX);
}
return 0;
}