White Sheet（面积法）

原题链接：vj

题意：给你如图上的五个点，按从小到大的顺序分三行给出，求是否能看到白色部分。

简单的做法是看白色区域有没有被完全覆盖，可以直接将白色区域被覆盖的所有情况列举出来，其余情况就是能白色未被完全覆盖。还可以通过面积法来求，设两个黑色矩形为B，C，白色矩形为A，A与B相交部分为s1,A与C相交与s2，s1与s2相交于s3(s3可为0）。

则当：SA-s1-s2+s3>0时，能看到白色部分。

注意用面积法需要注意的一点就是s3的求取，若s3为0，自然皆大欢喜，不过数据不允许啊，当时第11组和86组数据真是卡的我没脾气。
特殊模板给出两个矩形的两个对角点坐标，可以求两个矩形相交部分的面积。
（还可以得到相交部分矩形的对角点坐标）：

int xx1,yy1,xx2,yy2;//相交部分矩形坐标
long long query(int x1,int y1,int x2,int y2,int x3,int y3,int x4,int y4)
{
    ll a,b;
    xx1=max(x1,x3);
    xx2=min(x2,x4);
    a=xx2-xx1;
    if(a<0) return 0;

    yy1=max(y1,y3);
    yy2=min(y2,y4);
    b=yy2-yy1;
    if(b<0) return 0;
    return a*b;
}

上代码：

#include<stdio.h>
#include<algorithm>
#define ll long long
using namespace std;
int xx1,yy1,xx2,yy2;
long long query(int x1,int y1,int x2,int y2,int x3,int y3,int x4,int y4)
{
    ll a,b;
    xx1=max(x1,x3);
    xx2=min(x2,x4);
    a=xx2-xx1;
    if(a<0) return 0;

    yy1=max(y1,y3);
    yy2=min(y2,y4);
    b=yy2-yy1;
    if(b<0) return 0;
    return a*b;
}
int main()
{
    ll s,s1,s2,s3=0;
    int x1,y1,x2,y2;
    int x3,y3,x4,y4;
    int x5,y5,x6,y6;
    int p1,p2,p3,p4,q1,q2,q3,q4;
    scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
    scanf("%d%d%d%d",&x3,&y3,&x4,&y4);
    scanf("%d%d%d%d",&x5,&y5,&x6,&y6);

    s=1ll*(x2-x1)*(y2-y1);//易错点，x1,x2,y1,y2为int型数据
    //果然还是longlong全家福最好~
    s1=query(x1,y1,x2,y2,x3,y3,x4,y4);
       p1=xx1,p2=yy1,p3=xx2,p4=yy2;
    s2=query(x1,y1,x2,y2,x5,y5,x6,y6);
       q1=xx1,q2=yy1,q3=xx2,q4=yy2;
    s3=query(p1,p2,p3,p4,q1,q2,q3,q4);
    //printf("s1=%lld s2=%lld s3=%lld\n",s1,s2,s3);
    s=s-s1-s2+s3;
    if(s>0)
        printf("YES\n");
    else
        printf("NO\n");
    return 0;
}

某大佬的第一种方法