傳送門
文章目錄
題意：
給你一個白色的矩形和倆個黑色的矩形，問白色被黑色覆蓋后還能不能看到。
思路：
經典被簡單題卡。
一開始寫了個自我感覺很對的做法，結果wa41wa41wa41，檢查不出來只能換思路了。
考慮一個容斥，我們算出來第一個黑色矩形覆蓋的面積，再算第二個黑色矩形覆蓋的面積，讓后減去兩個覆蓋的矩形的面積交。此時就是黑色矩形覆蓋白色的總面積，只需要算出白色的面積讓后看看是否等于即可。
#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<cmath>
#include<cctype>
#include<vector>
#include<set>
#include<queue>
#include<algorithm>
#include<sstream>
#include<ctime>
#include<cstdlib>
#include<random>
#include<cassert>
#define X first
#define Y second
#define L (u<<1)
#define R (u<<1|1)
#define pb push_back
#define mk make_pair
#define Mid ((tr[u].l+tr[u].r)>>1)
#define Len(u) (tr[u].r-tr[u].l+1)
#define random(a,b) ((a)+rand()%((b)-(a)+1))
#define db puts("---")
using namespace std
;
typedef long long LL
;
typedef unsigned long long ULL
;
typedef pair
<int,int> PII
;const int N
=4000010,mod
=1e9+7,INF
=0x3f3f3f3f;
const double eps
=1e-6;int x
[N
],y
[N
];pair
<PII
,PII
> solve(PII a
,PII b
,PII c
,PII d
) {int lx
=max(a
.X
,c
.X
),rx
=min(b
.X
,d
.X
);int ly
=max(a
.Y
,c
.Y
),ry
=min(b
.Y
,d
.Y
);if(lx
>=rx
||ly
>=ry
) return {{0,0},{0,0}};return {{lx
,ly
},{rx
,ry
}};
}LL
getarea(pair
<PII
,PII
> now
) {return 1ll*(now
.X
.X
-now
.Y
.X
)*(now
.X
.Y
-now
.Y
.Y
);
}int main()
{
int x1
,y1
,x2
,y2
; cin
>>x1
>>y1
>>x2
>>y2
;int x3
,y3
,x4
,y4
; cin
>>x3
>>y3
>>x4
>>y4
;int x5
,y5
,x6
,y6
; cin
>>x5
>>y5
>>x6
>>y6
;pair
<PII
,PII
> now1
=solve({x1
,y1
},{x2
,y2
},{x3
,y3
},{x4
,y4
});pair
<PII
,PII
> now2
=solve({x1
,y1
},{x2
,y2
},{x5
,y5
},{x6
,y6
});pair
<PII
,PII
> now3
=solve(now1
.X
,now1
.Y
,now2
.X
,now2
.Y
);LL ans1
=getarea(now1
),ans2
=getarea(now2
),ans3
=getarea(now3
);if(getarea({{x1
,y1
},{x2
,y2
}})>ans1
+ans2
-ans3
) puts("YES");else puts("NO");return 0;
}
總結
以上是生活随笔為你收集整理的Codeforces Round #587 (Div. 3) C. White Sheet 思维的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
