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

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

 

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

 

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

 

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int cnt[105][105];
 
int main(){
    int t;
    cin >> t;
    int x1,y1,x2,y2;
    while(t--){
        memset(cnt,0,sizeof(cnt));
        int n;
        cin >> n;
        int ans = 0;
        for(int k = 0 ; 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);
             
    } 
 
}