codeforces1216C (矩形面积交)
题意描述
给定一块白色矩形和两块黑色矩形和一块白色矩形,询问两块黑色矩形是否能够覆盖到白色矩形
思路
我们从面积的角度来考虑,要想完全覆盖,那么需要分别计算两个黑色矩形与白色矩形相交的面积,再减去两个黑色矩形相交的面积,最后判断计算所得的面积是否大于白色矩形的面积。
AC代码
#include<bits/stdc++.h>
#define x first
#define y second
#define PB push_back
#define mst(x,a) memset(x,a,sizeo
原创
2020-09-06 08:47:01 ·
159 阅读 ·
0 评论