poj 3695 Rectangles 容斥原理 求矩形面积并
题目链接:http://poj.org/problem?id=3695
题意:给你n个矩形,m个询问,每个询问是问几个矩形的面积并
由于n很小,所以把询问存下来,把所有的询问的情况状压记录,O(1)输出
记录的时候对于相交的矩形的面积可以用容斥原理求解,20个矩形的话dfs处理就好了
#include <algorithm>
#include <iostream>...
原创
2019-08-31 22:59:41 ·
277 阅读 ·
0 评论