【codeforces 1028C Rectangles】【面积并】【枚举+思维】【前后缀】【重载操作符】【找一个点与至少(n-1)个矩形有交】
【链接】
https://codeforces.com/problemset/problem/1028/C
【题意】
找一个点,使得至少与(n-1)个矩形有交
【思路】
每两个矩形求交会有一个面积并,但是要判断是否合法。暴力枚举每个矩形,计算不包含这个矩形的前后缀,求解。
【代码】
#include<bits/stdc++.h>
using namespace std;...
原创
2018-09-05 09:14:12 ·
204 阅读 ·
0 评论