2018湘潭大学程序设计竞赛【C】

题目链接：https://www.nowcoder.com/acm/contest/105/C

题意：给你几个矩形的左上角和右下角的坐标，让你算有几个矩形相交。

题解： 每次都暴力标记一下炸弹区域里的点，因为一定是矩形爆炸区域。。QAQ，然后找最大的就是最多波及的炸弹啦。注意边界不考虑。。坑死。

 #include<iostream>
 #include<algorithm>
 #include<cstring>
 using namespace std;
 int cnt[][];

 int main(){
     int t;
     cin >> t;
     int x1,y1,x2,y2;
     while(t--){
         memset(cnt,,sizeof(cnt));
         int n;
         cin >> n;
         int ans = ;
         for(int k =  ; k < n ; k++){
             scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
             if(x1 > x2){
                 swap(x1,x2);
             }
             if(y1 > y2){
                 swap(y1,y2);
             }
             for(int i = x1; i < x2; i++){
                 for(int j = y1; j < y2; j++){
                     cnt[i][j]++;
                     ans = max(ans,cnt[i][j]);
                 }
             }

         }
          printf("%d\n",ans);

     } 

 }