cf 1216c

https://codeforc.es/problemset/problem/1216/C

判断一个矩形是否被另外两个矩形完全覆盖，这题是我是用离散化的方法来做的。 

#include<bits/stdc++.h>
using namespace std;  
int x[7],y[7],tx[7],ty[7];         
int inner(int x1,int y1,int x2,int y2,int x3,int y3,int x4,int y4){ 
    return x1<=x3 && x4<=x2  && y1<=y3 &&  y4<=y2;   
}
int main(){
    for(int i=1;i<=6;i++)  
        scanf("%d%d",&x[i],&y[i]); 
    for(int i=1;i<=6;i++)  
        tx[i]=x[i],ty[i]=y[i];  
    sort(tx+1,tx+7);     
    sort(ty+1,ty+7);  
    int m1=unique(tx+1,tx+7)-tx-1;  
    int m2=unique(ty+1,ty+7)-ty-1;       
    int s1,s2,s3,s4;  
    for(int i=1;i<=m1;i++){
        if(tx[i]==x[1]) s1=i;  
        if(tx[i]==x[2]) s2=i;  
    }
    for(int i=1;i<=m2;i++){
        if(ty[i]==y[1]) s3=i;  
        if(ty[i]==y[2]) s4=i;  
    }  
    int check=0;   
    for(int i=s1;i<s2;i++){
        for(int j=s3;j<s4;j++){
            if(!inner(x[3],y[3],x[4],y[4],tx[i],ty[j],tx[i+1],ty[j+1]) && !inner(x[5],y[5],x[6],y[6],tx[i],ty[j],tx[i+1],ty[j+1]))
                check=1;             
        }
    }
    puts(check? "YES":"NO");  
    return 0;  
}