Boom

最新推荐文章于 2020-01-21 19:20:28 发布

pxlsdz

最新推荐文章于 2020-01-21 19:20:28 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

分类专栏：比赛题解

本文链接：https://blog.csdn.net/sdz20172133/article/details/80101495

比赛题解专栏收录该内容

223 篇文章

订阅专栏

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

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

#include<bits/stdc++.h>
using namespace std;
int main()
{
  long long int T;
   cin>>T;
   while(T--)
   {
      long long int a[105][105];
       long long int n;
       scanf("%d",&n);
       int i,j;
       memset(a,0,sizeof(a));
      long long int maxx=0;
      long long int x,y,p,q;
       for(int k=1;k<=n;k++)
       {
        cin>>x>>y>>p>>q;

        for(i=x+1;i<=p;i++)
            for(j=y+1;j<=q;j++)
               {
                a[i][j]++;

                  if(maxx<a[i][j]) maxx=a[i][j];
               }
       }

       cout<<maxx<<endl;
}
return 0;

   }