2018年湘潭大学程序设计竞赛 C - Boom

链接： https://www.nowcoder.com/acm/contest/105/C
来源：牛客网

紧急事件！战场内被敌军埋放了n枚炸弹！
我军情报部门通过技术手段，掌握了这些炸弹的信息。这些炸弹很特殊，每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(x _i ¹,y _i ¹)为左下角，点(x _i ²,y _i ² ₎为右上角的矩形。
mostshy，作为我军的指挥官，想要知道，如果这些弹同时被敌军引爆，最多将有多少枚炸弹会波及到同一个区域（不考虑边界和角落）。

输入描述:

第一行是一个整数T(1 ≤ T ≤ 50)，表示样例的个数。
以后每个样例第一行是一个整数n(1 ≤ n ≤ 50)，表示炸弹的个数。
接下来n行，每行四个整数，第i行为xi1,yi1,xi2,yi2(0 ≤ xi1,yi1,xi2,yi2≤ 100)，输入保证合法。

输出描述:

每个样例输出一行，一个整数，表示最多将有多少枚炸弹会波及到同一个区域。

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int n;
        int map[105][105];
        memset(map,0,sizeof(map));
        cin >> n;
        for (int i = 0; i < n; i++)
        {
            int x1, y1, x2, y2;
            cin >> x1 >> y1 >> x2 >> y2;
            for (int j = x1 + 1; j <= x2; j++)
                for(int k = y1 + 1; k <= y2; k++)
            {
                map[j][k]++;
            }
        }
        int Max = 0;
        for(int i = 0; i < 105; i++)
            for(int j = 0; j < 105; j++)
        {
            if(Max < map[i][j])
            {
                Max = map[i][j];
            }
        }
        cout << Max <<endl;
    }
}