P3079 [USACO13MAR] Farm Painting S

题目描述

After several harsh winters, Farmer John has decided it is time to re-paint his farm. The farm consists of N fenced enclosures (1

输入格式

\* Line 1: The number of enclosures, N. \* Lines 2..1+N: Each line describes an enclosure by 4 space-separated integers x1, y1, x2, and y2, where (x1,y1) is the lower-left corner of the enclosure and (x2,y2) is the upper-right corner. All coordinates are in the range 0..1,000,000. 第一行 一个数,牛圈的总数$n$ 第二到$n+1$行 每行四个数,起点坐标$x1,y1$和终点坐标$x2,y2$

输出格式

\* Line 1: The number of enclosures that are not contained within other enclosures. FJ总共需要刷的牛圈的个数

说明/提示

There are three enclosures. The first has corners (2,0) and (8,9), and so on. Enclosure 3 is contained within enclosure 1, so there are two enclosures not contained within other enclosures.