题目链接: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;
}