Codeforces Round #524 (Div. 2) C Masha and two friends

題意：在n*m的矩形中，每次給你兩個兩個矩形，第一次塗成白色，第二次塗成黑色，

      問最後的白色和黑色色塊有多少個？

題解：從題目中，咱們能夠知道，n*m的矩形中，白色的個數就是a*b/2+((a*b)&1);

      而黑色就是n*m-白色的個數

      而後怎麼求出給定矩形中黑白色的個數呢？咱們並不知道其中黑色和白色的個數那個多

      這裏有兩種方法：

      一、這時你能夠根據x+y是奇偶來判斷左下的方塊是黑白（黑爲奇數），就知道哪一個多了

      二、根據矩形相加減，即w(x2,y2)-w(x1-1,y2)-w(x2,y1-1)+w(x1-1,y1-1)

      接着若是兩個矩形相交了，那麼狀況又會不同。重點是咱們要求出相交的矩形面積。

      座標(max(x1,x3),max(y1,y3))和（min(x2,x4)，min(y2,y4)）這個矩形就是相交的矩形，

           記得要判斷一下是否相交！而後在相交矩形中咱們黑色少算了裏面原來的黑色，白色多算了

           原來的黑色

#include<iostream>
#include<string.h>
#include<algorithm>
#include<stdio.h>
#include<math.h>
#include<queue>
#include<stack>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long long ll;
typedef pair<int,int> PII;
#define mod 1000000007
#define pb push_back
#define mk make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
//head
ll w(ll a,ll b)
{
    return a*b/2+((a*b)&1);
}
ll _w(ll x1,ll y1,ll x2,ll y2)//白色
{
    return w(x2,y2)-w(x1-1,y2)-w(x2,y1-1)+w(x1-1,y1-1);
}
ll _b(ll x1,ll y1,ll x2,ll y2)//黑色
{
    return (y2-y1+1)*(x2-x1+1)-_w(x1,y1,x2,y2);
}
int main()
{
    int n,m;
    int x1,x2,x3,x4,y1,y2,y3,y4;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&m);
        scanf("%d %d %d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
        ll numw=w(n,m);//白色
        ll numb=(ll)n*m-w(n,m);//
        numb-=_b(x1,y1,x2,y2);numw+=_b(x1,y1,x2,y2);
        numb+=_w(x3,y3,x4,y4);numw-=_w(x3,y3,x4,y4);
        int _x1=max(x1,x3),_y1=max(y1,y3);
        int _x2=min(x2,x4),_y2=min(y2,y4);
        if(_x1<=_x2&&_y1<=_y2)
        {
            numb+=_b(_x1,_y1,_x2,_y2);
            numw-=_b(_x1,_y1,_x2,_y2);
        }
        printf("%lld %lld\n",numw,numb);
    }
    return 0;
}

View Code