AIM Tech Round 5 (rated, Div. 1 + Div. 2) C Rectangles
地址:http://codeforces.com/contest/1028/problem/C
n个矩形区域相交一定是个矩形,所以相交矩形的左下点x1 = max(x1_i,x1);y1 = max(y1_i,y1);
右上点是x2 = min(x2_i,x2);y2 = min(y2_i,y2);
因为是至少n - 1个矩形,直接枚举没有的那个矩形即可;
先预处理1…i的相交矩形,再预处...
原创
2018-09-04 10:01:18 ·
132 阅读 ·
0 评论