【模拟7.29】辣鸡

根据内存，本以为是道数学题，或是数据结构题。

当然不是，其实正解真的超好想，就是一堆if判断.....

我们发现成立的情况要么是矩形内部，要么是矩形之间

显而易见矩形内部就是（长-1）*（宽-1）*2

矩形之间分情况（先按x1排序 y1次之）

case 1：（在角上）

那么最多只有1的贡献

if(e[j].x1==e[i].x2+1&&(e[i].y2+1==e[j].y1||e[i].y1-1==e[j].y2))
{
        ans++;
} 

case 2：在上下（以上为例）

因为我们已经按x分好

所以此时我们只要考虑2种情况

一种是上面的长度大于下面的，一种小于。

case 3：在左右

反正我是分了四种情况，还有各种++操作，有点麻烦......

大体上就是想加上（两个矩形重复相邻的-1）在加上两个矩形重复相邻部分的上边缘，下边缘，判断一下即可

算了还是看代码吧

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<map>
#define int long long 
#define MAXN 110010
using namespace std;
int n;
struct node{int x1;int y1;int x2;int y2;}e[MAXN];
bool cmp(node a,node b)
{
     return (a.x1==b.x1)?(a.y1<b.y1):(a.x1<b.x1);
}
int ans=0;
void work1(int x,int y)
{
     if(e[y].y1>=e[x].y2+1)return ;
     if(e[y].y2<=e[x].y1-1)return ;
     int a=e[x].x2,b=e[y].x1;
     int c=e[x].y2,d=e[x].y1,ee=e[y].y2,f=e[y].y1;
     if(c>=ee&&d<=f)
     {
         ans+=2*(ee-f);
         if(c>=ee+1)
         {
               ans+=1;
         }
         if(d<=f-1)
         {
               ans+=1;
         }
     }
     else if(c<=ee&&d>=f)
     {
         ans+=2*(c-d);
         if(ee>=c+1)
         {
               ans+=1;
         }
         if(f<=d-1)
         {
               ans+=1;
         }
     }
     else if(f<=c&&c<=ee)
     {
         ans+=2*(c-f);
         if(ee>=c+1)
         {
               ans++;
         }
         if(d<=f-1)
         {
               ans++;
         }
     }
     else if(d<=ee&&d>=f)
     {
         ans+=2*(ee-d);
         if(f<=d-1)
         {
             ans++;
         }
         if(ee<=c-1)
         {
             ans++;
         }
     }
     return ;
}
void work2(int x,int y)
{
   if(e[x].x2<=e[y].x1-1)return ;
   if(e[x].x1>=e[y].x2+1)return ;
   if(e[y].x2>=e[x].x2)
   {
       ans+=2*(e[x].x2-e[y].x1);
       int a=e[x].x1,b=e[x].x2,c=e[y].x1,d=e[y].x2;
       if(a<=c-1)ans++;
       if(b<=d-1)ans++;   
      // printf("work2: ans=%lld\n",ans);
   }
   else
   {
       ans+=2*(e[y].x2-e[y].x1);
       int a=e[x].x1,b=e[x].x2,c=e[y].x1,d=e[y].x2;
       if(a<=c-1)ans++;
       if(b>=d+1)ans++;
   }
   
}
signed main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;++i)
    {     
        scanf("%lld%lld%lld%lld",&e[i].x1,&e[i].y1,&e[i].x2,&e[i].y2);
    }
    sort(e+1,e+n+1,cmp);
    for(int i=1;i<=n;++i)
    {
         for(int j=i+1;j<=n;++j)
         {
            //  printf("i=%lld x1=%lld y1=%lld x2=%lld y2=%lld\nj=%lld x1=%lld y1=%lld x2=%lld y2=%lld\n",i,e[i].x1,e[i].y1,e[i].x2,e[i].y2,j,e[j].x1,e[j].y1,e[j].x2,e[j].y2);
              if(e[j].x1>e[i].x2+1)
              {
                  break;
              }       
              //printf("%lld %lld\n",e[i].y2+1,e[i].y1);
              if(e[j].x1==e[i].x2+1&&(e[i].y2+1==e[j].y1||e[i].y1-1==e[j].y2))
              {
                  //printf("work3:\n");
                   ans++;
              } 
              else if(e[j].x1==e[i].x2+1)
              {
                 //  printf("work1:\n");
                   work1(i,j);
              }
              else if(e[j].y1==e[i].y2+1||e[j].y2+1==e[i].y1)
              {
               //    printf("work2:\n");
                   work2(i,j);
              }
              //printf("ans=%lld\n",ans);
         }
         if(e[i].y2-e[i].y1==0||e[i].x2-e[i].x1==0)continue;
         ans+=(e[i].y2-e[i].y1)*(e[i].x2-e[i].x1)*2;
         //printf("---------ans=%lld\n",ans);
    }
    printf("%lld\n",ans);
}