监控系统问题分析与区域统计.pdfVIP

ProblemG

MonitoringSystem

Description

BCBCisalargebank.Toensuresafety,theyhavesetmanycamerastomonitorthe

totalbank.Recently,theyhavefoundsomeproblemsinthemonitoringsystem.Inthe

currentsystem,acameracanmonitorarectangleregion.Someregionscanbemonitored

bythreeormorecameras,whichiswaste;someregionscanonlybemonitoredbyjustone

camera,whichisnotsafe.Sothemanageintendstoimprovethesystem.Nowhewantsto

knowhowmanyregionsaremonitoredbyjusttwocameras..

Input

Therearemultipletestcases.Eachtestcasebeginswithanintegern

(1=n=100000)standingforthenumberofcameras.Thennlinesfollow.Eachlinehas

fourintegersx1,y1,x2,y2(1x1,x2,y1,y210^9).Thefourintegerdescriptthe

rectangleregiononecameracanmonitor,(x1,y1)istheleftbottomcoordinateand(x2,y2)

istherightupcoordinate.

Output

问题G

系统

描述

BCBC是一家大型。为了确保安全，他们设置了很多头对整个进行。

近期，他们发现系统存在一些问题。在当前系统中，机可以监视矩形区域。有些

区域可以用三个或头来，这是浪费；有些区域只能用一台机，不安

全。所以管理层打算改进这个系统。现在他想知道仅用两个头了多少个区域。

输入

有多个测试用例。每个测试用例都以整数n(1n=100000)开头，代表机的数

量。然后是n行。每行有四个整数x1,y1,x2,y2(1x1,x2,y1,y210^9)。这四个整数描

述了一台机可以的矩形区域，(x1,y1)是左下坐标，(x2,y2)是右上坐标。

输出

.Eachtestcaseoutputoneintegerthatistheareaofregionscoveredbyjustexactly

twocamera